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ABSTRACT 


This document provides a complete description of the 
BCC-500 CPU from a machine language programming point of view. 
It is expected that most programming will be at a level well 
above machine language, since the Systems Programming Language 
(SPL) is completely adequate for most of the systems develop- 
ment. This document represents an updated, edited and revised 
version of two working documents originally written by Butler 
Lampson and Charles Simonyi. This manual reflects the changes 
made to the CPU at the University of Hawaii. 
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1. Introduction 


This is a reference manual for the BCC 59@ central processor 
unit (CPU). It is intended to be a complete and self-contained 
description of the characteristics of the processor from the 
point of view of a machine language programmer (although it is 


hoped that few programmers will ever have occasion to descend to 


machine language). 


Two considerations have dominated the design of the CPU. They 
are stated here in the hope that they will make clearer the 
rationale for some of the machine's characteristics. 

1) The CPU will be implemented on a somewhat modified version 
of a BCC microprocessor. This implied that peculiar instruc- 
tion and addressing sequencing can be used freely. 

2) The CPU will be programmed almost entirely in SPL or FORTRAN. 
It is therefore essential that the connan constructs of these 
languages have efficient hardware counterparts. Most notable 
among them are array referencing, function calls and returns, 


part word field accessing and string processing. 


2. General Characteristics and State 


The CPU is a 24-bit, word oriented, two's complement machine. 
It has 64 instructions and a variety of addressing modes. Bits 
are numbered @ to 23 with bit @ on the left (most significant) 
end of the word. Both single (48-bit) and double (96-bit) pre- 


cision floating point arithmetic are implemented in hardware. 


A process, which may be defined as a program in its eeueicn 
environment, is called an active process if it is running on 
the CPU. All the information necessary to define a process is 
contained in a single page of its virtual memory and is called 
its context block. When an active process is blocked the 
following objects must be saved: | 

®All pages in the process that have been modified; 

e The context block; 

eThe state of the CPU. 
The state of the CPU is saved in a fixed location in the con- 
text block and consists of 12 registers as illustrated in fig- 


ure 2.1 
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Bit Name | __Contents 

5 FDP Full double precision flag 

6-8 TRMOD Temporary rounding mode 

9-11  PRMOD Permanent rounding mode 

12-13 CC Condition Code 

14 940M 940 Mode 

15 SUF Soft underflow flag 

16 XUTILT Utility exit trap flag 

17 XMONT Monitor exit trap flag 

18 TDF LAG Temporary double-precision flag 
19 PDF LAG Permanent double-precision flag 
20 CARRY Carry bit | 

21 TOV Temporary overflow bit 

22 OV Overflow bit 

23 INSTD Instruction terminated bit 


FIGURE 2.1 CPU STATE 


NAME 


Note that it is convenient in the notation used in the manual 
to refer to some registers by affixing an "R" to their name. 


So you will see the following names referring to the same re- 


gister. 


A AR A-register 
B BR B-register 
Cc CR C-register 
D DR D-register 
E ER E-register 
x XR X-register 


3 Address Space and Map 


The CPU considers itself at any particular time to be running a 
process which is defined by its context block. Each process 
has a 256K address space. The CPU uses 18-bit addresses to 
specify memory locations. The address space has two signifi- 
cant characteristics: 


1) ait is divided into three rings as follows: 


addresses {§-377777B user ring (lowest) 
ADQSSGB-577777B gtility xing. 
6609099B-777777B monitor ring (highest) 


The rings are protected from each other according to certain 
rules. Every memory reference is said to have a source. The 
source for any references generated by an instruction up to 

and including a fetch of an indirect word is, for example, the 
program counter; the source for any reference generated after a 
fetch of an indirect word up to and including a fetch of the 
next indirect word is the address of the first indirect word. 
Every reference also has a target, which is the address being 
referenced. The following matrix defines those combinations of 


source and targets which are legal. 


Target 
User Utility Monitor 
User Yes No No 
Source Utility Yes Yes No 


Monitor Yes Yes Yes 


To summarize: 

a) References from one ring to a higher one are forbidden. 

b) If indirection leads to a lower ring, it is forbidden 
to return to the same or higher ring during the same instruction. 
This fact makes it easy, for eerie, BoE monitor routines to > 
enforce the user's protection rules when storing into a table 
provided by the user: they need only do their stores indirect 
through an address in the user ring, and the ring protection 


hardware will do the checking automatically. 


A forbidden reference causes trap MACC (Memory ACCess error). 
The target is passed as a parameter to this trap. See figure 


3.1 for the two representations of the virtual address space. 
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FIGURE 3.1 VIRTUAL ADDRESS SPACE AND PROTECTION RINGS 


2) The address space is organized into 2048 (2K) word 
pages, and the precise collection of pages which make up ene 
address space is specified by the map. Pages are named ina 
manner independent of their location in core, and the mapping 
hardware uses this location-independent name, together with a 
table called the core hash table (CHT), to determine the physi- 
cal core location of a page. The page number (the top 7 bits) 
of every memory reference thus requires two levels of transla- 
tion: 

from page number to location-independent name 


from location-independent name to physical page address 


The various mechanisms for performing this translation will now 


be described. 
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Locations 200B-277B in the context block contain the map of the 
virtual address space for the process. These 128 half-word en- 
tries specify the contents of the corresponding 128 pages of 

the address space of the process. Each half-word is interpre- 


ted as follows: 


Bit 2 Name Contents 


g -~ MAPRO Read-only bit. This bit is merged 
with the RO bit in PMT to make the 
read-only bit interpreted by the 


hardware 
1-3 ---- unused 
4-11 PMTTI a PMT index 


FIGURE 3.2 MAP ENTRY 


The process memory table (PMT) provides enough information about 
each page accessible to the process to permit the hardware 

to access the page. The PMT starts at location 300B in the 
context block. Each entry is 4 ore ong: ene address in the 


context block of PMT entry iis therefore 4(i-1) + 300B. 


3 oe 


A PMT entry has the form 


UNIQUE NAME 


ee, ee 
<< | Disk Address 
eC ae 


Word Bits Name Contents 
g G-23 UN1 First 24 bits of unique name for 
the page (Location-independent 
name) 
1 9-23 UN2 Second 24 bits of unique name for 
the page 
2 2-23 DA Disk address of the page 
3 G PMTRO Read-only bit 
3 1 PREF Page has been referenced 
3 12 SF Page is scheduled for the process 


(i.e., in core working set and 
the process is active) 


The other bits are not used by hardware. The unique name is 


refered to as UN in the text. 


FIGURE 3.3 PROCESS MEMORY TABLE ENTRY 
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Note that there is no provision for execute-only pages, since 
this device by itself is not sufficient to protect proprietary 
programs. The sub-process structure of the monitor is supposed 


to be used for this purpose. 


The central processor contains a physical map (PM) which has 


128 registers of 1l bits each. One of the registers has the 


form: 


g 2. 3 1g 
ep] = 


Bits Name Contents 
g BF Empty flag 
1 DB Dirty bit, set if the page has 


been stored into since it was read 
from the drum : | 


2 PMRO Read-only bit 
3=10 PA | Physical address of page in a real 
core of up to 512K. 


FIGURE 3.4 PHYSICAL MAP REGISTER 


When a new process starts to run on the processor, the empty flag 
is set in each PM entry. Every address generated by the pro- 
gram must be mapped to convert it from virtual to real so that 
an access can be made to the real core. This is done by taking 
the top 7 bits of the 18-bit address and using them to select 


one of the 128 PM entries. If the empty flag is off, the re- 


L3 


mainder of the entry is returned. The PA field is prefixed to 
the last 11 bits of the virtual address to make a read address. 
Lf the access is a store and PMRO = 1, the store is aborted and 
the PRO (Page Read Only) trap is caused. If the access is a 
store, PMRO = @ and DB = @, the re es in the CHT entry for 


the page is set and DB is set tol. 


If the empty flag is on, the PM entry must be loaded. Let its 
index be i. First, entry i of the map (i.e. half-word 499B + i 

in the context block) is Fetched. If PMTI is 9, trap PNIM (Page 
Not In Map) occurs. Tt it is not 9% MAPRO [i] is saved. Then 

the PMT entry specified by PMTI [i] is fetched. Call it entry n. 
If SF[n] = @, trap PNIC (Page Not In Core) occurs. PMTRO is 
saved; if PREF [n] = @, it is set to 1; the UN found in PMT [n] is 


then looked up in the core hash table. 


The Core Hash Table contains information about the current contents 
of core memory. It starts at location 498B in real core and is 
organized as a chained hash table. The table comes in two parts: 

1) The index, called CHT1 which is an array of 256 pointers 
to lists of CHT entries. Each word of CHT1l is either END or the 
address of a CHT2 entry e with the property that HASH (UN(e)) is 
the address of the CHTl word. If there are several pages in CHT 
with the same value of HASH (UN), the CHT1 word points to one of 
them, which points to the next using the collision pointer field, 
and so on until all are chained into the list. The last element 
has END in its collision pointer. The hashing function HASH is 
to take the exclusive or of the six 8-bit bytes of the Unique 


Name (UN) and then the exclusive or of this result with 264B. 


Revision 3/4/74 


cee 


2) The body, called CHT2, is an array containing a 6 word 


entry for each page of real core. Each entry has the form: 


ot mene mee a ne tne tees “inet anne np tne ene ee ee 


Word Bits Name Contents 
g 9-23 UN1 First 24 bits of unique name 
1 9-23 UN2 Second 24 bits. of unique name 
2 2-23 DA Disk address of page 
3 g DIRTY Dirty bit 
3 1 U Unavailable bit 
3 2-4 PST Page status — 
5-12 CPA Core page address 
3 13=15 PL Page lock 
3 16-23 SCHED Number of occurrences of page 
in loaded working sets 
4 6-23 FCLP Free core list pointer 


5 6-23 CLP Collision PTR 


FIGURE 3.5 CORE HASH TABLE ENTRY 
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If (U OR PST) # @ or the page is not in CHT, trap PNIC occurs. 
If the page is found, CPA and DIRTY are copied into the PM and 


PMRO is set to MAPRO OR PMTRO [n]. 


All the traps (PRO, PNIM, PNIC) which can be generated by the 
mapping operation are given the virtual address being mapped as 


a parameter. 


To make eure that a particular page is not being used by the 
CPU, an external processor may request a scan of the physical 
map. When such a request is received, the PA field of all ieee 
empty registers in the physical map is matehed against the con- 
tents of cell 2455B + CPU number *4. If any of them matches, 
the MAB (Map ABort) trap occurs. The message cell is set to 


4B7 upon completion of the scan, regardless of the outcome. 
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Addressing from Instructions 


The machine has a rather complex addressing structure. The 


address calculation is performed in the same way for every in- 


struction, and it may yield either an operand OP or an effec- 


tive address Q. The format of an instruction and of an indirect 


address word (IAW) is as follows: 


a) Instruction word format 


g 2 3 8 9 1g 23 
~[ «= [J] 
Bit Name Contents 
J-2 TAG Address TAG field 
3-8 OPC Op code 
9 POP Programmed operator bit 

19-23 W Address field 


b) Indirect address word format 


Bit Name __Contents 


9-1 IAT Tag field which defines the meaning 
of the rest of the word 


2=23 Body The meaning depends on IAT 


FIGURE 4.1 INSTRUCTION AND INDIRECT ADDRESS 
WORD FORMAT | 


17 


eer the addressing is rather complex, it seems worthwhile to 
explain in some ake what ene ee ee are for, before 
describing them precisely. There are a Acabee of points which 
influenced the design: | _ 

1) It is necessary to be able eo ceo enone Eaaeeee a 
256K (18-bit) address space, even though an imeepuetion has 
only a 14-bit address field. 

2) pxoguane. ave normally written in relatively small 
units, each of which references some private storage of Les 
own “aia some global storage. 

3) Array references are very common. Sines there is on- 
ly one index register for holding subscripts, it would be very 
nice to have a convenient way of using core locations for in- 
dexing. Since the languages which are expected to account for 
a majority of the load on the machine require subscripts to be 
checked for size before being used, it would be nice iG. ave a 
cheap and convenient way of doing this. Furthermore, we have 
to deal with arrays having elements which may occupy 1 (inte- 
ger), 2 (real), or 4 (double) words. To have to multiply the 
index by the element size is a great annoyance. 

4) References to fields which occupy whole words or parts 
of words relative to a pointer are also common, especially in 
system code. 

5) It is essential to have an effective mechanism for 
handling strings of 8-bit characters. If other byte sizes can 


also be accommodated, so much the better. 
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All of these goals are achieved in a fairly economical way by 
the addressing system. In particular, arrays, strings, and 
part-word fields are handled by indirect addressing, which al- 
lows an absolute 18-bit address to be supplied. The addressing 
modes available in an instruction allow for immediate operands, 
addressing relative to the instruction word for referencing the 
program, and addressing relative to two base registers which 
are intended to reference the local storage of the subroutine 
(called the local environment, L) and the global storage of the 
whole program (called the global envirénment, G). They also 
permit indexing to be specified from the X-register or from the 


first few cells of the local or global environment. 


It should be obvious by now that the addressing system is de- 
signed to be used by programs which are organized in a very de- 
finite way, i.e., into a collection of subroutines or functions 
(of less than 4K words each), each with local storage (of less 
than 2K words for scalars), and all with access to a single 
global storage and communications area (of less than 16K words). 
The first 128 words of the local and global environments are 
special; this is because there are 8-bit fields in certain ad- 
dresses in which the top bit specifies L or G and the remaining 
7 bits address one of the first 128 words. The first 32 words 
are even more special, because there are 6-bit fields in “nace 
the top bit specifies L or G and the remaining 5 bits address 


one of the first 32 words. With this introduction, we proceed 
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to describe the addressing in detail, together with comments on 
the intended use of each feature. A reader unfamiliar with 
this material will find it helpful to read the text following 


the description of each mode first. 


The 3-bit TAG field of an instruction determines one of 8 ad- 


dressing modes. 


Gg 2 3 8 9 18 | 2 oss 
TAG Name naaeeceiee Mode | 
g D Direct or G-relative. 
T _ Indirect or G-Indirect 
ZG Xx Indexed 
3 | BX | Base- Index | 
4 PD Pointer-Displacement 
5 PDI | Pointer-Displacement-Indirect 
OO BXD = £Base-Index-Displacement 
7 REL Relative. This one has 6 sub-cases. 


FIGURE 4.2 ADDRESSING MODES SPECIFIED 
BY TAG FIELD 


The relative mode has 6 sub-cases, L-relative, source-relative, 
immediate, indirect L-relative, indirect source-relative and 


immediate indexed. 
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The relative words are formatted as follows: 


yj 2 3 8 9 19 12 13 23 
REL Name Addressing Mode 
iy) LR L-relative 
LRI L-relative Indirect 
6 IMX | Immediate-Indexed 
7 | IM Immediate 


91¢ 1112 23 
\/ | 
Xx SREL w[L 12,23] 
SREL Name Addressing Mode 
1 SR Source-relative 
2 SRI | Source-relative Indirect 


FIGURE 4.3 RELATIVE ADDRESSING MODES SPECIFIED 
BY REL AND SREL 


Notice that we have represented the 6 sub-cases of the relative 
mode by introducing two fields called REL and SREL. This is 
because in the source relative modes of addressing bit 12 is 
used as part of the address field. Also we have introduced some 
new notation. The W[13,23] indicates that we are referring to 
bits 13 through 23 of the instruction word and that those bits 


are contained within the address field W of the instruction. 


oi: . 


Most of the modes depend on the existence of an indexing regis- 
ter IR, and a source register R. The IR register is not to be 
confused with the index register X. In Pa6e) it is not part of 
the state at all; i.e. its value does doe thave to be preserved 
from one instruction to the next. The IR is used es hold the 
18-bit value which will be used when an indexing operation is 
called for by the addressing system. It is initialized from X 
at the beginning of each instruction. Thereafter, it may be 
loaded from a word specified by a BX or BXD mode or an array in- 
direct word (see below). The source register is initialized to 
the address of the word from which the instruction has been 


fetched (normally P). 


some addressing modes compute Q directly from the aecenaecn in 
the central registers, the instruction and possibly one memory 
word used for indexing. Others (the indirect modes) compute di- 
rectly the location of an indirect address word, and the con- 
tents of this word then determines how the addressing computa- 
tion is to proceed. If indirect addressing is specified, only 
the values of the IAW address and IR affect the subsequent ad- 
dress computation. We will therefore confine ourselves to spe- 
cifying those values which describe instruction addressing, and 


leave the details of indirect addressing for later treatment. 
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Before we describe the various addressing modes in detail, we 


define some notation that will be used in defining the various 


modes. 


CONTENTS (N) 


IA (N) 


W[i,j] 


- SIGNED (W[i,j]) 


will be used to denote the contents of the 


memory location with address N. Ring check- 
ing is performed with R as source and N as 
target. 


implies that the indirect addressing sequence 
is initiated by: 


FUNCTION IA(N) ; 
IAW < CONTENTS (N); 
R <« N; 

k*PROCEED TO PROCESS IAW | 


By the time it is finished, the IA function 
will set the value of Q or OP. 


Note that special cases of the IA(N) function 
may be specified for each of the 4 indirect 
addressing modes where we may want to indi- 
cate a particular mode. We may have any one 
of the following: 


NORMAL 'IA(N) ; 
FIELD'IA(N) ; 
STRING'IA(N) ; 
ARRAY 'IA(N) ; 


means bits i to j of W (the address field 
of the instruction) considered as a 24-bit 
number. W[i,i] is represented by W[il. 


means W[i,3] interpreted as a two's Cony TSHens 
number of (j - i+ 1) bits. 


23 


All instructions start ween IR « XR & R + P; in the notation 
used, the "$" indicates indirection and "'" (ee. G'[w]) is. Wee 
.i: the sense of a delimiter between symbols. We now agine in 
detail all the addressing modes with indirect addressing dis- 


cussed in a separate section which follows. 


Direct (D) or G-relative: 


@ 2 3 8 9 1G 23 
Q~+ Wt G; 


OP * CONTENTS (Q); 


In the direct or G-relative nde Ge effective sdavese is given 
by the 14-bit address field relative to G. This permits direct 
addressing of the first 16K of the global environment. The 
notation in SPL is 


opc G'[W]; 


Indirect (I) or G-relative Indirect: 


g 2 3 8 9 1g 23 
7 \/ | 

= _K 
IA(W + G); 


In the indirect mode, any of the first 16K words of the global 
environment can be used as an IAW (indirect address word) that 
may point anywhere in the virtual address space. 

The notation is 


OPC $G'[W]; 


Indexed (xX): 


g 7 ae 8s 9 19 23 


Q < W + IR; 


OP < CONTENTS (Q) ; 


Since IR is initialized by XR, the effective address is the 
(18-bit) sum of the indexing register and the address field. 
The notation is 


OPC X'[W]; 


25 


Pointer-Displacement (PD): 


9 19 ae Sie ah 37 
TAG=4 T= WM DISPLACEMENT i POINTER ADDRESS | 


Where the pointer field is one of the following: 


| 16: | che. 
| 16 17 23. 
PTR « CONTENTS (G + W[17,23]); a W[17,23] — 
| 16 17 23. 


PTR « CONTENTS(L + W[17,23]); W[17,23] 


and the address calculation is: © 
PTR « IR IF W[16,23] = @ ELSE | 
PTR « CONTENTS (G + W[17,23]) IF W[16] = @ ELSE 
PTR «+ CONTENTS (L + W[17,23]); 
DISP «+ SIGNED(W[19,15]); 
OQ <« PTR + DISP; 


OP + CONTENTS (Q); 


In this mode the address field is divided into an 8-bit pointer 
address field and a 6-bit signed displacement field. Similar 
arrangements are used in several other modes; they will be explain- 
ed here in detail. The top bit of the 8-bit pointer address speci- 
fies the environment (l=local, @=global) and the remaining 7 bits 
address one of the first 128 words in the local or global Sag ene 
ments. If pointer address is 9, the contents of IR, rather than 

of word @ in G, is specified. The calculation of DISP specified 
the conversion of a 6-bit number which is to be interpreted as 


two's complement into a 24-bit two's complement number. 
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Finally, the effective address is the sum of the pointer (PTR) 
specified by pointer address and the displacement (DISP). The 
typical use of this mode is in addressing the nth word of a ta- 
ble entry given a pointer to the start of the entry. If the 
pointer P is in the first 128 words of either environment, then 
the word is loaded into A, say by 
LDA P[D] 

which is the notation for PD addressing with pointer address P 
and displacement D. 
The notation is 

OPC P[D]; 
where P may be one of the following: 

@ or G'[M] for PTR + IR; 


G'[N] where 9g 


[A 


N < 127 for PTR <« CONTENTS (G + N); 


L'[N] where 9 


[A 


N 


[A 


127 for PTR <« CONTENTS(L + N); 


and -32 <D< oS 


Pointer-Displacement-Indirect (PDI): 


a 15 16 


Q <« PTR + DISP as for PD mode; 


TA (Q); 


This is just indirect addressing in PD mode. 
‘The notation is 


OPC S$P[D]; 
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Base-Index: 


g 23 8 9 1g ". 45.2% 23 
| | \/ G | ive 
TAG=3 OPC {A 1 INDEX ADDRESS |" BASE ADDRESS 


Where the index address field is one of the following: 


| 1¢ 15 
if Oo 15 
INDEX + CONTENTS (G + W[11,15]); W[11,15] 


iS 


INDEX «+ CONTENTS (L + W[11,15]); a W[11,15] 


and the base address field is one of the following: 


| 16 23 
| | 1617 : 23 

BASE + CONTENTS (G + w[17,23]); go W[17,23] | | 
1617 oe 23 


BASE + CONTENTS (L + W[17,23]); wW[17,23] 


and the address calculation is: 


BASE + IR IF W[16,23] = @ ELSE | 
BASE + G + W[17,23] IF W[16] = 9 ELSE 
BASE « L + W[17,23]; 


IR «+ IR IF W[19,15] = @ ELSE 
IR «+ CONTENTS(G + W[11,15]) IF W[1f] = 9 ELSE 
IR + CONTENTS (L + W[11,15]); 


IA (BASE) ; 
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This is the array and part-word field mode and is written 

OPC B[I] 
where B is the base and I the index. The 8-bit and 6-bit index 
are both treated as local or global environment addresses, ex- 
actly like the pointer address in PD mode. The index is put in- 
to IR and the base specifies an indirect word. If an array is 
being accessed, B will address an IAW which has the 18-bit base 
address of the array and specifies indexing. The contents of 
IR, which was loaded from I, will thus be added to the base ad- 
dress of the array to determine the final 18-bit address, which 
is just what we require for array referencing. This is not, how- 
ever, the whole story; the rest will be told when we come to con- 


sider the indirect addressing type used for arrays. 
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Bae er Sheen ae eae eer ere (BXD) : 


g >, 8 ‘ ‘- 15 16 | 23 


| G 


i INDEX ADDRESS 


Where the index address field is one of the following: 


| 16 23 
117 .. ; 23 

INDEX + CONTENTS(G + W[17,23]); Bi W[17,23] _ } 
| bent7 23 


INDEX + CONTENTS (L + W[17,23]); wW[17,23] 


and the base address is in the indexing register. 

The address calculation is: 
BASE < IR; 
INDEX + @ IF W[16,23] = @ ELSE | 
INDEX « CONTENTS(G + W[17,23]) IF ic @ ELSE 
INDEX «+ CONTENTS(L + W[17,23]); 
DISP <« SIGNED (W[19,15]); 
IR « INDEX + DISP; 


IA (BASE) ; 


This mode is similar to BX. It assumes that the base address 
is in the IR. The field thus ieee is used to provide a displace- 
ment (anything from -32 to +32) of the index. Thus to load 
B[I + 5] we would write 

BAX B 

LDA (Sk" 12 2 5]; 
Where I is the index address, 5 the displacement. See the dis- 
cussion of arrays in section (5) for more details on the BX and 


BXD addressing modes. 
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The notation is 
OPC ($X')[I + D]; 


where X' is X-register and I the index. 


Relative (REL): 
There are 6 sub-cases, depending on the first three bits of W. 


We describe each relative mode separately 


L-relative (LR): 


DISP + W[13,23]; 


QO -+«+ L + DISP; 

OP < CONTENTS (Q); 
The L-relative mode simply Saeeeeee a location in the 2K local 
environment. 
The notation is 


OPC L'[D]; 
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L-relative indirect (LRI) : 


8 9 1g 12 13 
Ey a 


DISP + W[13,23]; 


Q+« L + DISP; 
IA (Q); 

This 1s simply the indirect eeunteeser Gor the L-relative mode. 

The notation is 


OPC $L"[D]; 


eo (SR): 


causes the instruction to be interpreted as 


g 2 3 8 9 19 1112 - | x 
TAG=7 OPC yd gry | w(12,23] ae 
/N\ =] 


DISP + SIGNED(W[12,23]) ; 
Q~<+ R + DISP; 
OP <« CONTENTS (Q) ; 
This mode allows location up to 49#@B on either side of the in- 
struction to be addressed. Remember R is initialized to the | 


program counter at the start of the address calculation. 
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Source-relative-indirect (SRI): 


3B 8 9 1g 12.3 a3 


g 
ee 


causes the instruction to be interpreted as 
8 918 1112 23 


a Te 


DISP «+ SIGNED (W[12,23]); 


3 : 
OPC 


QO < R + DISP; 

IA(Q) ; 
This is just the indirect counterpart for source relative. 
The notation is 


OPC SR'[D]; 


All the relative modes allow routines to be placed anywhere in 
memory without modification and to address themselves without 


difficulty, as long as they are not more than 2948 words long. 
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Immediate (IM): 


p 2 <3 89 19 12 13 23 


OP + SIGNED (W[13,23]); 
The immediate mode permits signed constants in the range -29@9B | 
to 1777B to be seouided as operands without an additional memory 
reference. stcies are not allowed and the operand must not be 
larger than ll-bits. | 
The notation is 


OPC TI; 


Immediate-indexed (IMX) : 


g 223 8 9 19 a ae 23 
\/ = | 
TAG=7 OPC | RTAG=6 W[13,23] 


OP + IR + SIGNED (W[13,23]); 


This adds the contents of IR to the immediate operand. 
The notation is 


OPC X' + I; 
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5. Indirect Addressing 


To prevent infinite loops of the indirect mechanism, a trap, ILIM 
(Indirect LIMit exceeded), will occur if indirection through more 


than 16 levels is attempted. 


There are four types of indirect addressing: normal, field, 
String, and array. The type is selected by the first two bits 
of the word. The intended use of each type is suggested by its 


name and will now be explained in detail. 


Normal: the IAW has the form 


0 


1.2 45 6 . i 93 
TR 
raT=9| TAG#7 |, LW 


or 
6 12 45 67 9 1¢ 23 
TR]RE | | 
IAT=9] TAG=7 |apliix}| RTAG LWR : 
Bits Name Contents 
0-1 IAT Indirect Address Type zero 
2-4 TAG interpreted exactly like an instruc- 
tion TAG 
5 TRAP causes trap IATRP if set 
6 RELX causes indexing for relative modes 
19-23 LWR long address for the relative modes 


6-23 LW long word address 
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If TRAP is eae, the IATRP trap is caused, ade eae passed as its 
argument. Otherwise, TAG and W are interpreted as in an instruc- 
tion word, with three exceptions: 

1) aif TAG = D, I, or X, LW is used in place of W, and G is 
not added. In other words, an 18-bit aerate address 
is supplied. 

2) if TAG = REL, IR is added to the addresses computed by 

| L and R-relative modes if RELX is set. I.e., indexing 
1s possible with these modes. Also, the 3-bit subtag 
is found in bits 1-9, thus allowing the LR, LRI, SR, 
and SRI offsets to be 3 bits longer. 

3) if TAG = PD or PDI, the mode is read-only direct (ROD) 
or read-only X-relative (ROX) respectively. These 
behave exactly like D and X modes except that an attempt 


to store will cause the ROIA trap with R as parameter. 


Normal type permits any word in the address space to be address- 
ed directly. It is generally used for pointers and for the ad- 
dresses of arrays. Note that although the capabilities are al- 
most identical to those provided by an imetriecion address, the 
format is quite different. It is not possible to use an instruc- 
tion as an imaanece word. It also permits indexing of a L-rela- 
tive or source-relative address, so that arrays in the program 


of the local environment can be addressed conveniently. 
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Field: the IAW has the form 


1 2.3 


Bits Name pee Contents 
0-1 IAT 1 
3-7 SIZE —s size of field in bits 
8-12 FB address of first bit of the field 
2 SE | causes sign extension of the field 
| if set | 
13-23 DISP 2's complement signed displacement 


FIELD: Q<« IR + DISP; 

U + CONTENTS (Q) ; 

OP «+ U [FB, FB + SIZE - 1]; | 

OP + OP - 2%* (24-FB) IF SE = 1 AND OP [FB,FB] = 1; 
The field which is SIZE bits in length and which starts at bit 
FB in word DISP + IR is referenced. Both FB and FB + SIZE - l 
must be < 23. If they are not a TI trap will occur. If SE is. 
set, the leftmost bit of the field (bit FB at DISP. + IR) will be 
extended into bits 9@ through 23-SIZE of the resulting operand. 
DISP is taken as a 2's complement number, in the range -1024 to 


1023. 


Revision 3/4/74 
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The idea here is ‘that IR contains a pointer toa ee entry, 

and that the field descriptor (the TAW) specifies a “group of 

bits at some definite location in the entry. Typically, the 
pointer might be in PTR within 32 words of L and the field 

| decee pice ta. © eens 128 words of G. eunpeee Ene contenes 


of F is 


FIELD 3: 6, 12. 
or in octal - DATA 21640003B 
then ae. maakt write 

LDA F [PTR] 


using base-index addressing. Since PTR appears in the index 
field, its contents is put Pate IR. Then F is taken ae an 

IAW. Since it is of type field, it accesses the word at IR + 3, 
which is CONTENTS (PTR+3); i.e., the fourth word of the object 
pointed to by PTR. Bits 6 - 12 of this object will be loaded 
into A. If the word addressed was 01234567B, then A will contain 
47B. The field can be used as an operand in any instruction 
which accesses a single-word operand, this includes both load 


and store types. Note that fields cannot cross word boundaries. 
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string: the IAW has the form 


Bb 12 34 +56 | 23 


Bits Name Contents 

G-1 IAT 2 

2-3 CSIZE character size: g = 6 bits, l= 8, 
2=12, 3 = 24 

4-5 CPOS character position in word 

6-23 WA word address 


The character at the indicated position in the word addressed by 
WA is referenced. The following table defines what bits are re- 


ferenced by the 16 possible combinations of CSIZE and CPOS. 


CSIZE/CPOS g a 2 3 
g Q-5 6-11 12-17 18-23 
i g-7 8-15 16-23 x 
20 g-11 12-23 x x 
3 $-23 x x x 


Combinations marked X in the table will cause a TI trap. 


The bits referenced are treated exactly like the bits selected 


by a field IAW. 


This type of indirection allows one byte in a string to be re- 
ferenced. The instruction ISD increments the descriptor to point 


to the next byte, which may then be referenced. It has the 
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additional feature of setting the condition code depending on 
whether the descriptor is equal to the next word or not. The 
string type and this ieeeuceicn are intended to be used with 
four-word string descriptors. The first word points just 
before the first byte allocated for the string. The second word 
(read pointer, RP) points to the first character of the string, 
the third word (write pointer, WP) to the last character. The 
fourth word points to the last byte allocated for the string. 

To read the favee shavactex: increment RP with ISD, then indirect 
through it. The case of no characters left can be detected by 
the abnormal CC setting. To write a character, increment WP 
with ISD and then store indirect through it. Overflow of 


available storage can be detected by the CC setting. 
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Array: an array descriptor is two words long. Its form is: 


Word: Bit Name | Contents 
G:G-1 IAT 3 
G32 LB lower bound for IR (f or 1) 
0:3 ATRAP array trap bit 
G:4 LEB large element bit 
G:5-6 MULT IF 

LEB = @ multiplier for IR 
§:5-10 MULT IF 

LEB = l 
0:7-23 UB IF 

LEB = @ upper bound for IR 
G:11-23 UB IF 

LEB = l 


1:6-23 PTR P pointer to array 
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A multiplier of one is coded in the descriptor as zero, two 

as one, etc. If IR<LB or IR>UB, trap ABE occurs, with R as 
parameter. If ATRAP = 1 in IAW and the instruction is not LAX, 
or ATRAP = @ and the instruction is LAX, trap IATRP occurs with 


R aS parameter. 


otherwise, IR<+ (IR - LB) * (MULT +1); T+ R+1; 


NORMAL'IA(T) ; 


Where NORMAL'IA indicates IA(T) of type normal. This is the 
most complicated of the IAW types. It is intended to accomplish 
the following functions connected with array accessing: 
1) Allow @ or 1 as lower bound 
2) Perform a bounds check on the subscript 
3) Multiply the subscript by the size of the array 
element, allowing for sizes up to 64 
4) Check that the number of subscripts supplied is 
the number expected (see below) 
5) Provide an 18-bit absolute base address for the 


array. 
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Arrays are intended to be stored with marginal indexing. Thus 


the 2 x 3 one-origined integer array A would appear as follows: 


a — 


LB=1, ATRAP ,MULT=$ , UB=2 Jf 


LB=1, MULT=%, UB=3 


LB=1, MULT=%, UB=3 


(The three 2-word descriptors are array indirect words.) 

The LAX instruction works just like EAX, except that it merges 
an X tag in XR[2,4] (leaving a normal IAW which specifies 
indirection) and treats the TRAP bit in an array descriptor 


as though it were complemented. 
Then to do B < A[K,L|] we would write 
LAX A[K] | (BX addressing) 


which leaves the address of the descriptor for the Kth row in 


X followed by 


LDA (SxX') [L] (BXD addressing) 


td 


STA 
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The second subscript can have a constant displacement without 
complicating things: 


B <« AI[K,L-4] becomes 


LAX A[ kK] 
LDA ($x')[L-4] 
STA B 


If the first subscript has a displacement, there is a complica- 


tion, since there is not enough room for three operands in one 


instruction. 


B + A[K+1,L] becomes 


EAX A 
LAX ($x') [Kt] 
LDA ($X") [1] 


STA B 
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A single subscripted array can be accessed without any extra 
instructions at all provided the subscript is a variable which 
can be accessed with an index field of the BX mode. If M is 


a 10-element integer array, it is allocated thus: 


M = 


LB=1, MULT=@, class Ie all 


and N <« M[J]|] becomes 
LDA M[J] 


STA N 


If the array is integer (1 word items) and bounds checking 
is not required, the descriptors can be changed to normal 
indirect words which specify indexing, and no change is 


required in the instructions of the program. 


The purpose of the peculiar behavior of LAX in the case of 
traps is to check that the proper number of subscripts is 
provided to an array. The trap bit should be set in the 
array descriptors except at the last level (the descriptors 


which point directly to the data) and clear there. 
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6. Use of Addresses by Instructions 


All the instructions compute an effective address Q and/or an 
operand OP as described above. The use of these quantities once 
they have been computed, and in particular the error conditions 
which may arise, depend on the address type of the instruction. 
There are four address types: 

1) Fetch type (F) 
These instructions will accept any kind of address. They make 
use of the 24-bit OP value and possibly Q. 

2) Effective-address type (E) 
These instructions make use only of the effective address Q, ig- 
noring OP. Immediate addressing causes a TI trap if used with 
these instructions. Q is ring-checked with R as a source before 
use; if the check fails a trap MACC will occur. 

3) Store type (S) 
These instructions make use of the effective address Q and the 
operand OP. If the address calculation terminated with indirec- 
tion through a field or string descriptor, the FB and SIZE (for 
a field) or CPOS and CSIZE (for a string) define a group of bits, 
Say bits ito j. An S type instruction puts bits 23-j+1 to 23 
of the word to be stored into bits i to j of the word addressed 
by Q, leaving the rest of this word untouched. Immediate ad- 
dressing causes a TI trap and indirection through a read-only 
direct or read-only indexed word causes a RO trap. 

4) Double-store type (D) 
These instructions make use only of the effective saanese oO, 


They trap under the same conditions as S-type instructions. 
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Note that they are not affected by field or string indirection. 


Legal combinations of instructions and addresses are sumarized 


in the following table: 


F E S D 
Immediate ok TI sig TI 
Indirection through ROD or ROX ok ok RO RO 


Anything else | ok ok ok ok 


Instructions of types S or D will give a PRO trap if Q (or Q+i1/ 
for instructions which reference double (i=l) or quadruple 


(i=1,2,3) words) addresses a read-only page. 
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7. Function Calls 


A rather elaborate mechanism for calling functions and returning 
from them is provided in the hardware of the machine. The pur- 
pose is to include all the capabilities required by the FORTRAN 
and SPL languages directly in the hardware, so as to make soft- 
ware interpretation unnecessary. This is considered extremely 
important, since programs are expected to be written in small 
modules, and function calls and returns are consequently expect- 


ed to be very frequent. 


The basic features of the call instruction, BLL, are as follows: 

1) The old P-counter and local environment are saved and 
new ones are picked up. 

2) The new local environment may occupy a fixed area, or 
it may be allocated space at the end of a stack defined by two 
locations in the global environemnt. There is a check for stack 
overflow. 

3) The caller provides a list of parameter addresses. 

The called function specifies for each parameter whether it 
wants the address or the aes eapied into its local environ- 
ment. If he requests copying the value, he specifies whether 
it is 1, 2, or 4 words. 

4) He also specifies whether or not a parameter is an ar- 
ray. The calling program tells whether it is passing a scalar 
variable, a scalar value (stores are not legal), an array or an 
array element (subscripted sans These distinctions permit 


all the checking for proper matches of arrays with scalars re- 
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quired by FORTRAN to be done automatically. The case of an ac- 
tual parameter which is an array element corresponding cork eS 
mal parameter which isS an array sdguree software handling and 
is trapped so that nie may be accomplished. | 

5) Provision is made for an argument to be passed in the 


central registers. 


A number of these points are somewhat subtle and cannot be pro- 
perly understood unless explained in complete detail, which we 


now proceed to do. 
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The BLL instruction addresses a branch descriptor, which is a 


two-word object with the following form: 


Word 


-e¥ ze BR BR BS 


Name 
NEWPW 


SREL 
TRAP 
SRW 
LW 


CLL 
STK 
CPA 


CPR IF 
CLL = l 


UWSTK IF 
CLL = @ 


FTN 


Meaning 
This word looks like an IAW. 
Its effective address is computed. 
c.f. REL + SR‘in Normal IAW 
Causes IATRP if set 
Signed aiecieesient if SREL is set 
Long word addresses 


Call bit. The old P and L are 
saved if the bit is set. 


The local environment is allocated 
from the stack if this bit is set. 


Arguments are copied if this bit 
is set 


The CPA bit in the return des- 
criptor is turned on if this bit 
is set. 


Unwind stack on return. 


Source relative label is supplied 
1 FORTRAN type function 
This number determines the new L; 


precisely how it does so depends 
on STK and REL. 
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‘When BLL is secs oad. the first step is £6 a ae eee 
address of NEWPW (which is LW if SREL is J, otherwise ye Sign- 
extended SRW + the address of the NEWPW). This 18-bit number is 
saved in a temporary register called NEWP; epee nde eaetns fur- 
ther processing it will become the new P-counter. The following 
steps remain to be performed: 

1) Obtain new local environment. 

2) Copy arguments. 

3) Compute return descriptor (for CALL) and save it in 

first two words of new local envionment: 

4) Transfer control. 

We treat them in the order written, which is also the order in 
which they are performed. In describing what happens, we shall 
make use of a number of temporary pegieeers or variables (such 
as NEWP, which was introduced above). 

1) If STK=9, the E field of the descriptor is taken as 
the new value of L, which we call NEWL. In this case, the func- 
tion bedageatied is said eo have a fixed local environment. 
Such a function cannot be recursive, and space must be allocated 
for its local environment at all times. On the other hand, the 
Soneenes ot such a fixed environment is normally preserved be- 
tween function calls. A FORTRAN function has a fixed environ- 
ment, for example. Since a call (CLL=1) saves the current L in 
the E field of the return descriptor, the return (CLL=%) handles 


E exactly as the call of a fixed function does. 
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If STK=1, space for the environment is allocated on a stack. 
Two words are required to describe the stack, which grows toward 
increasing memory addresses: 
SP, the address of the first unused word, kept in G2 ls 
the third word of the global environment 
SL, the address of the last word allocated for the stack, 


kept in G'[3]. 


If the environment is stacked, different actions are required 


for calls and returns. 


On a call (CLL=1); we compute SP+E. If it is > SL, the STKOV 
trap occurs. Otherwise, NEWL<+SP and SP+SP+E. In other words, 
E locations are taken from the top of the stack. The situation 


before and after is shown in figure l. 


On a return (CLL=$) what ordinarily happens if STK is set is 
SP<L; NEWL<E; 
in other words, the old L at the time of the call (which was 
saved in the E field of the return descriptor, as we will see) 
becomes the new L, and SP is reset to the value it had before 
the call, which is the current L. The before and after pictures 
of figure 1, looked at in the opposite order, should help to 
Clarify this. With these rules, calls can be made freely from 
fixed environment functions to stacked environment ones and 


visa-versa. The industrious reader may check the four cases. 


FW -¥ ONTUNG WOVWLS 
FHL NO INAWNOYIAN] 1V907 V ONILVOOTIV 


L°Z AYNDIS 


BEFORE 


SL 


unused stack 
space 


SP 


current 


environment 


L 


space used 
for previous 


environments 


start of stack 


return 
descriptor 


AFTER | 


SL 


| unused stack 


Space 


SP 


E locations 
for new 
environment 


| NEWL 


Space used 


for previous © 
environments 


‘Start of stack 


As 


oe) 


SL SL 


non-local label 
passed by Fl: 


SP 
STK, UWSTK L2 rOeaT 
environment 


Local 


for F2 


return descriptor,_LSTK Ll 
from call of F2_ 


L2 | SP 


for Fl 
LIL Lil 


BEFORE AFTER 


FIGURE 7.2 RETURN TO NON-LOCAL LABEL IN F1 
PASSED AS A PARAMETER 
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Unfortunately, if the return is to a function which is not the 
one which called the current one, SP is not reset correctly. 
This is expected to happen only as the result of a branch to a 
label which has been passed as a parameter (i.e. an error return). 
When such a parameter is passed (see below) from function Fl 
with L=L1 to F2 with L=L2, and the descriptor for the call has 
STK set, the parameter appears in F2 as a BLL descriptor with 
STK set, UWSTK set and L2 in E (see figure 2). The return (BLL) 
sees CLL=9, STK=1, UWSTK=1 and does. 

SP « E; NEWL = the E field of the descriptor addressed 
by E. This trick allows both SP and L to be set correctly while 


carrying only one number in the descriptor. 


It works regardless of whether Fl and Fn have fixed or stacked 
environments, but requires F2 to have a stacked environment. 
When a label is passed to a routine which has a fixed environ- 
ment, therefore, E is set to Ll and STK, REL piensa off. If 
additional space is allocated on the stack after the call, it 
will not be freed when a branch is made to this label. It is 
believed that this deficiency is not very serious. 

2) If CPA=l1, arguments are oped whenever a BLL is exe- 
cuted. If a function has multiple results, it will have CPR on 
in its descriptor. This will cause CPA to be turned on in the 
return descriptor, and the multiple results will be returned by 
the arguments - copying process when the return is executed. 

If CPA=%, the BLLERR (2) trap occurs. A summary of all BLLERR 


traps and their parameters is given in the appendix. The BLLN 
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instruction should be used if no arguments are being passed; in 


this case the trap will occur if CPA=l1. 


The address of (actual) arguments to be copied are specified in 


the calling program in a list of actual argument words (AAWs) 


following the BLL instruction. These have a one-to-one corres- 


pondence with a list of formal argument words (FAWs) which starts 


at NEWP. 


An argument word is formatted like an instruction. The address- 


ing is interpreted exactly like the addressing for an instruction, 


but the 7-bit opcode field is treated differently, as follows. 


Bits Name 
3-4 STR 

3 CADDR 

4 FSTR 
5-8 

9 ENDF 


Contents 


(actual argument only) structure 
variable 


3 = computed scalar 
2 = array element 
Q@ = array 


(formal argument only) copy value 
1 = copy address of actual argu- 
ment | 
@ = copy value of actual argument 


(formal argument only) 


1 = scalar 
@ = array 
type 9 = jump (actual argument only) 
1 = integer (1 word) 
2 = long (2 words) 
3 = real (2 words) 
4 = double (4 words) 
5 = complex (4 words) 
6 = longlong (4 words) 
7 = string (4 words) 
8 = label (2 words) 
9 = pointer (1 word) 
14 = unknown 
end flag 


@ = not last argument word 
1 = last argument word 
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Argument copying proceeds as follows: two pointers are initial- 
ized: 

next formal argument word (NFW) initialized to NEWP 

next actual argument word (NAW) initialized to P+l > 
Then FAW « CONTENTS (NFW), and FAW is treated as an instruction 
word for the purpose of computing its effective address, which 
is put into FQ. Only D or LR sdacassdag is permitted; anything 


else will cause the BLLERR trap with class 4. 


If ENDF (FAW) = 9, NFW + NFW + 1 and copying continues. Other- 
wise, copying stops. If the instruction is BLL, the BLLERR(2) 


occurs. If it is BLLN go to step (3). 


We treat NAW as we treated NFW: AAW + CONTENTS (NAW), R<NAW and 
its effective address is computed. The address type is F if 
Type = 1 (integer) otherwise E. BLLERR (5) will occur if the 


address type is not computable. 


If type (AAW) = 9, the AAW is a jump and its address specifies 
the next actual argument. Repeat from AAW + CONTENTS (NAW Q), 


etc. 


If the AAW specifies G-relative addressing with an address of 9 
it is taken to refer to the central registers. If CVAL # § then 


BLLERR(5) or if TYPE > 6 or STR = @ then BLLERR(4) will occur. 
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Next the types are checked. If TYPE(FAW) #4 TYPE(AAW), the 
BLLERR(3) trap occurs, unless one and only one of them is un- 


known. FSTR and STR are checked according to the following 


table: 


Array Computed 
Array Variable Element Scalar 
=n 


FTNAT means that if FTN = %, BLLERR(3) occurs, otherwise the 


FTNAT bit is set, which will inhibit the skipping of one word in 


step (4). 


The idea here is that if A[I] appears as an actual argument in 
FORTRAN and the corresponding formal B is dimensioned, an array 
descriptor for B must be computed, or if A appears as an actual 
argument and the formal is a scalar, the first element of the 
array must be found. A software routine is supposed to do this. 
It needs access to the descriptor for A; the extra incrementing 


of NAW is to leave room for the address of the descriptor. 


Now copying takes place. If CADDR(FAW) = 1, Q is stored at FQ 
as an absolute IAW, except in the following two cases. 

If the AAW supplied and immediate operand it is stored into 
FQ as an IM type Normal IAW, 

If Q is the result of ROD or ROX addressing or STR(AAW) = 


Qis stored as a read-only absolute (ROD) IAW. 
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Otherwise, (CADDR (FAW) = f) the value must be copied. ‘The 
details of this depend on the type: | 

If TYPE = 1 and STR(AAW) # @, OP or the A register (in the 
special case) is copied to FQ. 

For TYPE < 6 and STR(AAW) # @, the number of words specified 
above is copied fron Q to FQ, or from the central registers (A, 
B, C, and D) to FQ if appropriate. 

If TYPE = 3 or TYPE = 4, the floating point number address- 
ed is examined. If it is undefined (see Floating Point) the 
trap UFN will occur. [In case the central registers are used, 
storing is performed as in the floating point store (STF) in-| 
struction. (Refer to Floating Point) 

For TYPE = 7 and STR (AAW) # Z, the four-word string descrip- 
tor is copied. If the BLL being executed is a system call (as 
described later), four ring checks are done, with P as source 
‘and each of the four word addresses as target. Furthermore, the 
word addresses must be non-decreasing from one word to eae next, 
and the CPOS and CSIZE fields of the first word are copied into 
the others. Finally, 2 is forced into the top two bits of each 
word to ensure that it is a string descriptor. 

For TYPE = 8 and STR(AAW) # Y a label is copied as follows: 

The first word is made absolute, i.e. Q added to the 
Sign-extended SRW becomes the new LW if SREL is set, then SREL 
is cleared. 

In the second word, if bits 6-23 are %, the word is 


replaced by L if STK = @, else 
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NEWL + the STK and UWSTK bits, if STK = l. 


The basic idea is to supply the proper context, so that the cur- 
rent local environment will be restored if the label is branched 
to. Refer to the discussion of how to unwind the stack to see 
why NEWL is used when STK = l. 

If the label is passed by a system call, the absolute ad- 
dress in the first word is ring-checked. Before copying the se- 


cond word CLL, STK and SREL are cleared and bits 6-23 are check- 


ed. If they are not 9, BLLERR(6) occurs. 


For STR(AAW) = @ the type is ignored. An array descriptor is 
also copied like a two-word scalar, except that the second word 
W2 is replaced by an X or ROX IAW with address equal to the ef- 
fective address which results from treating W2 as an IAW. This 
permits an array ese mtor which uses relative addressing to be 
passed as a parameter, since the relative address is automatic- 
ally converted to absolute. If BLL is a system call, in addi- 
tion two ring checks are done with P as source and Seen Che: tarSsec 
and last words of the array as targets. This means that if an 
array descriptor is passed to a higher ring, the higher ring can 
use it without fear of accessing storage which the calling pro- 


gram could not have accessed. 


When the address or value has been copied, ENDF(AAW) is compared 
with ENDF(NAW). If they differ, BLLERR(2) occurs. If both are 
9, copying continues with 


NAW <« NAW + 1; NFW + NFW + 1; 
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otherwise it stops. In the latter case NEWP « NFW + 1 

3) If the CLL bit is on, a return descriptor is computed 

and stored at NEWL. It consists of 2 words: NAW + 1 
Note that this is the return address 

(2B7 * STK) + (1B7 * CPR) + L 

i.e., the old local environment, with STK bit on if it is 
on in the descriptor, and CPA bit on if CPR bit is on in the 
call descriptor. Note that if STK = 1, then 2B7 * STK sets 
the STK bit (bit 1) of the return descriptor on. 

4) Set L to NEWL, P to NEWP, and continue execution. If 
the FTN bit is Soe, Bikio one word unless the FTNAT flag is on. 
The instruction skipped presumably will contain a subroutine 
call to take care of the special cases in FORTRAN mentioned 


earlier. 


In order to state precisely and concisely Hew this instruction 
works and to describe the details of ring-checking, an SPL pro- 
gram is presented in the Appendix whiten: auplmestes its function- 
ing. This program uses some special functions. (Those Hee men- 
tioned here refer to fields or functions defined elsewhere in 
this document. ) 

1) The construction $X+ implies a ring check with R as. 
source and X as target. As the access ie a store, the trap PRO 
may also occur. | 

2) RINGCHECK(X) performs a ring check with R as source and 


X as target. If the check fails, trap MACC will occur. 
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3) RING(X) produces a number depending on the ring which 
contains X, say 
1 if X is in the user ring 
2 if X is in the utility ring 
3 if X is in the monitor ring 
4) MENTER(), MEXIT() and INTERRUPT() designate the places 
where the actions described under "CPU Interruptability" are ta- 
ken. 
5) EA(X) initiates the effective address calculation simi- 
lar to IA(X), but the format of CONTENTS(X) is like an instruc- 


tion (or an AAW) rather than an IAW. 
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8. Programmed Operators 


If the POP bit of an instruction is l, it is interpreted as a 
rather peculiar kind of subroutine call rather than an ordinary 


machine instruction. Execution proceeds as follows: 


the OPC field of the instruction is put into the indexing 


register (IR) and the instruction: 
BLL $G'[@]; 
is executed 


Presumably word @ of G will contain the address of a transfer 
vector. If desired, it may contain an array descriptor which 
limits the number of programmed operators and supplies a multi- 


plier of 2. 


There is one additional feature: BLL will initialize NAW to P, 
rather than to P + 1, so it will use the instruction word as the 
first AAW. STR, TYPE and ENDF will be taken from the correspond- 


ing bit positions of the first FAW. 
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9. System Calls 


Two versions of the OPR instruction provide protected entry 
points into the system. The MCALL instruction works as follows: 
8 bits provided by the OPR are put into IR 
a BLL $BA is executed, with BA = 604000B. 
When the BLL is completed, 
G + NEWG, where NEWG = 600000B. 


The intention is that 604000B should contain an array descriptor 


with 
LB = 9g 
UB = total number of defined system calls 
MULT = 2 


which points to an array of BLL descriptors for the various pro- 
tected entry points. Note on any calls to the system from a lo- 
wer ring, G is saved in NEWG[14]. G is restored from G'[14] by 
any BLL (BLLN, POP, etc.) which crosses the ring boundary into 


a lower ring. 


For calls into the utility the UCALL version of OPR works the 
same way, except that BA = 400016B and NEWG = 400000B. Note 
that this is the beginning of the utility ring. Variants of 
these OPRsS exist which execute a BLLN instead of a BLL. (MCALB, 


UCALN) 


The PDFLAG, TDFLAG bits in the status register are cleared by 
both MCALLS and UCALLs. 
MCALLS also set the locked bit of the CPU as described under 


"CPU interruptability”". 
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10. Traps 


A machine trap is a forced transfer of control which may occur 
as a result of a variety of untoward events which may arise du- 
ring the execution of a program. It does not involve a switch 


to a new process. 


A trap may be fixed or ring-dependent. All fixed traps save the 
first 1@ words of the state in the 19 words starting at 6@2752B. 
They then set G to 6999GGB and do X + n; BRU 6f4992B, where n is 
the trap number. They all have a one word parameter which is 
put into the A register after the state is stored. The value of 
the parameter depends on the trap. Like MCALL-s, fixed traps 


also clear PDFLAG, TDFLAG, 948M and set the LOCKED bit. 


A table of all fixed traps is given in the Appendix. Each one 


is described more fully in its proper place in the manual. 


The ring-dependent traps differ in that they send control to a 
location determined by the ring that P is in. They store P and 
the parameter at G'[4] and G'[5] respectively and then clear the 


949M bit in the status register and do IR «+ n; BRU S$G'[6]. 


In 940 mode, if the S bit (bit @) of an instruction and the P 
bit (bit 2) are set, the instruction is called a SYSPOP. The 
first 10 words of the state are stored starting at L[3], then A 
is set to the effective address of the instruction, clear 949M 


and do X + OPC, BRU L'[2]. 
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x ies Tee CPU Interruptability 


The CPU described in this manual is expected to run as part of 
a system which includes, among other things, 

1) Two physical CPUs, which are identical except fora 
number called the CPU number attached to each CPU. The CPUs are 
numbered from @ to l. 

2) a separate processor called the uscheduler which is re- 
sponsible for allocating CPUs to processes. The wuscheduler also 
has facilities for causing the CPU to operate in a single-step 
mode, in which it stores the state, waits and then reloads it 
after each instruction execution, and for telling the CPU to 
stop execution at once (crash). 

3) A protect mechanism which allows the various processors 
in the system to be interlocked or synchronized. There are 
eight protect lines, any of which ages seized by any processor. 
A line may be seized by only one processor at a time; anyone 
else attempting to seize the line is refused until the current 


owner lets it go. 


This section describes the behavior of the CPU with respect to 
1) A STROBE signal, which the uscheduler sends when the 
CPU is to switch processes 
2) The single-step and crash signals 
3) Protect 4, which is used to interlock the CPUs, keep- 
ing more than one from being in a locked state. 
4) The timer trap, which occurs when the interval timer 


in the state becomes negative 
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5) The XMON and XUTIL traps 


6) Initialization 


| The relevant information is: 
a) Some information in the state 
1) The ring in which the P-counter is contained 
2) The XMON trap bit in SR 
3) The XUTIL oe bit in SR | 
4) The sign bit of the interval timer, which we call TO 
b) Some flip-flops in the iedeueeesear anicn are not part of 
the CPU state 
1) STROBE, which may be set by another microprocessor, 
normally the pscheduler 
2) STEP, which may be set by some external device to make 
the CPU operate in a single-step mode 
3) LOCKED, which tS Hak accessible to external devices 
| 4) ALARM, onten.ee set when a ayscen crash is ameeadanic 
c) The state of Protect 4, which will bereeiiad CPUPRO 
qd) A location in absolute core ees CPUWAIT which is used to 
keep the CPU idle after the system has crashed or between 


STEPs. 
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A. Idle State 
When it is initialized (by setting the 0 register in the micro- 
processor to #) the CPU goes into idle state. 

IDLE: Clear map scan request; 

GOTO IDLE IF NOT STROBE; 

Clear STROBE. 

PWAIT: T + contents of absolute call (6 + CPU number) 

(T is the process' PRT index) 

Goto PWAIT if T = @; 

Clear absolute cell (6 + CPU number); 

Clear LOCKED; Clear the map; 

Find the page with the name in (T) ana (T+1) 

Take it as a context block and load the state 
from location 2764B-2777B in it (called the SAVE 
area). 

If the page is not found in CHT, send a STROBE2 to 
the uscheduler with a message 4B7 in absolute cell 2454B + CPU 
number *4 then do like ABORT. 

Start executing instructions at the location given 


by the P-counter; 


The CPU returns to the idle state whenever it dumps the state of 


a process. 


B. Interruption of Program Execution 
At the start of every instruction, the truth of any of the fol- 


lowing conditions will stop execution and cause the indicated 
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seuuon. e6 be taken. The conditions are treated in the order in 
which they are listed. 

1) NOT LOCKED AND TO: cause timer overflow trap. _ 

2) NOT LOCKED AND STROBE: dump the state ine dene SAVE area, 
send a RETURN message to the eencasiee and go into idle 
state. 

3) STEP OR ALARM: dump. the state into the SAVE area, clear 
STEP. Clear the wait location (23B + CPU number) and 
wait until it becomes 12343210B, then reload the state 


from the SAVE area and proceed. 


At every step of indirection, every start of an instruction 
which is the target of EXU, every parameter of a BLL and in all 
other places where the CPU might be held up for more than a few 


microseconds, (MVB, MVS, CPS), conditions 1 and 2 are tested and 


their indicated actions taken. 


C. Setting the Bits 


XMONT and XUTILT are part of SR and may be set or cleared with 


SRS, LOADS or XSA. 


LOCKED is set by MCALL or fixed trap. It can also be set by 
SLOK. It is cleared by any BLL or LOADS which leaves the moni- 
tor ring (BLL, here, includes all variants: UCALL, MCALL, POP), 


and can also be cleared by RLOK. 


TO can be changed by loading a state from the SAVE area or by 


the OPR to set the interval timer. 
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D. The X Traps 

At every BLL or LOADS a check is made for transition into a lo- 
wer ring. If there is a transition from monitor to utility or 
user rings, the XMON trap is caused if the XMONT bit is set. 
Then if there is a transition from utility to user ring, the 


XUTIL trap is caused if the XUTILT bit is set. 


E. The CPUPRO Signal 

This protect is seized automatically at each point where LOCKED 
is set and cleared at each point where LOCKED is cleared. The 
programmer can set it himself with the PRO operate, but this is 


probably unwise. 
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12. Ordinary Instructions 


This section contains a complete description of the behavior of 
the machine when interpreting an instruction word, with the fol- 
lowing exceptions: 
instructions with POP = 1 are described under "Programmed 
Operators" 
the BLL instruction is described under "Function Calls" 
the floating point instructions are treated in a separate 
section 
effective address computation for all instructions is des- 


cribed under "Addressing" 


Fach instruction is speciried:- au terms of its operands, its ef- 
fect on the state of memory of the running process, and any un- 
usual traps it may cause. Traps which are caused by the address- 
ing system are the same for all instructions and are not consi- 
dered. Traps caused by the map are the same except for the 
read-only trap. Its occurrence depends on whether the instruc- 
tion attempts to modify memory; this should be obvious from the 
instruction description and will not be further mentioned. The 


address type is S or D for instructions which modify memory. 


Part of the state is a 2-bit condition-code. This code is set 
by the RESULT of most instructions as follows: 
@ if RESULT < @ 


g 


1 if RESULT 


2 if RESULT 


Mv 
Q 
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The RESULT is indicated in the description of each instruction. 
Unless some other change in P is indicated, all instructions end 
with 


ie ae den ame 


The INSTD bit in the status register is set to @ at the end of 


every instruction, except for LOADS. 


The address type of the instruction is indicated for every in- 
struction, e.g., 


LDA (F) 


| In the description some special notation is used: STORE (X,Y) 
stores X in the memory location addressed by Y. The storing in- 
_C¢ludes some special logic for (S) type instructions if a field 
or character is specified as operand (refer to Use of Addresses 
by Instructions); ABS(T) is the absolute value of T. 


ABS (4B7) = 4B7. 


72 


Summary of Abbreviations 


AR A register 

BR B register 

CR C register (used only for double-precision floating- 
DR D register point and quadruple loads and stores) 


XR X register 


P Program counter 
L Local environment register 
G Global environment register 


CC Condition Code, equivalent to RESULT: 


cc = g RESULT < @ 
cc = 1 RESULT = @ 
cc’ = 2 RESULT > @ 


SR Status register 


OV = SR[ 22] Overflow bit 

TOV = SR[21] Temporary Overflow bit 

CARRY = SR[20] Carry bit 

PDFLAG = SR[19] Permanent double-precision flag. Used 


to set TDFLAG after STF, STD or FCP 
TDFLAG = SR[18| Temporary double-precision flag. Makes 
all floating-point instructions double- 


precision. 


A. Data 


LDA 


LDB 


LDX 


LDD 


BAX 


73 


Transfer Instructions (12) 
(F) Load A register 
AR <« OP; 


RESULT < AR; 


(F) Load B-register 
BR < OP; 


RESULT < BR; 


(F) Load X-register 
XR + OP; 


CC is unchanged 


(F) Load double 
AR « CONTENTS(Q); BR « CONTENTS (Q+1) ; 
CR «+ CONTENTS (Q+2) & DR <« CONTENTS (Q+3) IF TDFLAG=1; 


RESULT <« AR; 


(E) Effective address to X 
XR + Q; 


CC is unchanged 


(F) Load array index 
XR « Q OR 4B6; (sets TAG to 2 for indirection) 


CC is unchanged 


Treats bit ATRAP in an array descriptor opposite to 


all other instructions 
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LNX (F) Load negative to X 
XR + -OP; two's complement negation 


CC is unchanged 


STA (S) Store A register 
STORE (AR,Q) ; 


CC is unchanged 


STB (S) Store B register 
STORE (BR,Q) ; 


CC is unchanged 


STX (S) Store X register 
STORE (XR,Q); 


CC is unchanged 


STD (D) Store double 
STORE (AR,Q); STORE(BR,Q+1); 
STORE (CR,Q+2) & STORE (DR,Q+3) & TDFLAG < PDFLAG 
IF TDFLAG = 1; 


CC is unchanged 


XMA (S) Exchange memory and A 
TEMP « AR; AR < OP; STORE(TEMP,Q); 


RESULT <« AR; 
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B. Integer Arithmetic Instructions (10) 
ADD (F) Add memory to A 

AR « AR + OP; (two's complement) 

CARRY + carry from bit @ of adder, i.e., set if the 
sum of AR and OP paken. A unsigned 24-bit inte- 
gers, oe wer and cleared otherwise; 

TOV «+ 1 if the add causes overflow, i.e., if AR and OP 
have the same sign but the sum nae. a different 
Sign, else @; 

OV <« OV or TOV; 


RESULT <« AR; 


SUB (F) Subtract memory from A 
Proceed exactly like ADD except that (-OP) replaces OP. 


This is a two's complement negate, i.e., (NOT OP + 1) 


ADC (F) Add memory and CARRY to A 
OV + @ 
AR + AR + OP + CARRY; 


Then proceed exactly like ADD 


SUC (F) Subtract memory from A + CARRY 
OV < @; 
AR + AR + CARRY + (NOT OP); 


Then proceed exactly like ADD 
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MIN (S) Memory increment 
RESULT <« AR « OP + 1; 


STORE (RESULT,Q) ; 


MDC (S) Memory decrement 
RESULT <« AR <« OP - 1]; 


STORE (RESULT,Q) ; 


ADM (S) Add to memory 
RESULT <~+ AR + OP + AR; 


STORE (RESULT,Q) ; 


ADX (F) Add to X 
AR « XR + OP; 


CC is unchanged 


MUL (F) Multiply memory and A 
TOV + @; 
TOV «+ OV + 1 IF OP = AR = 49999999B; 


PROD + AR * OP; as two's complement numbers, yield- 
ing a 47-bit two's complement result 


AR[#@,23] « PROD[9,23]; 
BR[@,22] « PROD[24,46]; 
BR[ 23] < Q@; 


RESULT <« (AR OR (BR RSH 1)); 


The product, consisting of a sign bit and 46 magnitude bits, is 
left-justified in the AB registers. If integers are being mul- 
tiplied, an .ASHD -1l is required to obtain the integer product in 


B. 
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DIV (F) Divide memory into AB 
TEMP + OP; TOV + @;_ 
DIVIDEND + AB[9,46]; 


QUOTIENT «+ DIVIDEND/TEMP; 


a 47 bit two's complement 
integer treating both o- 
perands as fractions in 
the range -1 < £ < 1, and 
obtaining a quotient with 
23 fraction bits 


TOV « OV + 1 and proceed to next instruction 
unless -l < QUOTIENT < 1 


AR < QUOTIENT; 
TEMP + QUOTIENT * TEMP; 
BR + (DIVIDEND - TEMP) ; 


RESULT < AR; 


yielding a 47-bit product 


as for multiply 
this is the remainder 


The quotient of the 47-bit dividend and the 24-bit divisor, both 


taken as signed two's complement fractions, is put into A and 


the remainder into B. Overflow occurs if the dividend is larger 


than the divisor, since the quotient cannot be represented as a 


fraction; in this case, the central registers are unaltered. 


To divide an integer in A by one in memory, do ASHD -23 first. 


C. Test 


ICP 


CPZ 


CMZ 
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Instructions (5) 


(F) Integer compare 


RESULT «+ AR — OP; 


(F) Compare with zero 


RESULT <« OP; 


(F) Compare A and memory with zero 


RESULT <« AR AND OP; 


The following two instructions operate on string descriptors, 


which are pairs of indirect address words of type string. The 


intended interpretation is that the first points to the first 


Character of the string, the second to the last character. 


ISD (S) Increment string descriptor 


TEMP + CONTENTS (Q) ; 
CSIZE « TEMP[2,3]; CPOS + TEMP[4,5]; 
RESULT + TEMP ~— CONTENTS(Q + 1); 
Proceed to next instruction if RESULT = @; 
IF CPOS + CSIZE < 3 DO; 
CPOS + CPOS+1; 
ELSE DO; 
CPOS + 0; TEMP + TEMP + 1; 
ENDIF: 
TEMP[2,3] « CSIZE; TEMP[4,5] + CPOS; 


STORE (TEMP ,Q) ; 
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If the string is empty (the two IAWs are equal) the instruction 
sets CC to 1 and exits. Otherwise it sets CC to @ or 2, and in- 
crements the first IAW by one ee eee in the string. 
DSD (S) Decrement string descriptor 
TEMP <« CONTENTS (Q+1) ; 
CSIZE + TEMP[ 2,3] ; CPOS + TEMP[ 4,5]; 
RESULT + TEMP - CONTENTS (Q); 
Proceed to next instruction if RESULT = @; 
IF CPOS > @ DO; 
CPOS + CPOS -1; 
ELSE DO; 
CPOS + 3-CSIZE; TEMP + TEMP -1; 
ENDIF; 
TEMP[2,3] < CSIZE; TEMP[4,5] + CPOS; 


STORE (TEMP ,Q+1) ; 


The idea is the same for ISD, but the second IAW is decremented 


by one character position. 


D. Logical Instructions (3) 
ETR (F) And A and memory 
AR «+ AR AND OP; 


RESULT <« AR; 


TOR (F) Or A and memory 
AR <~ AR OR OP; 


RESULT < AR; 
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EOR (F) Exclusive or A and memory 
AR + AR EOR OP; 


RESULT <+ AR; 


E. Shift Instructions (6) 
All shift instructions interpret the absolute value of OP MOD 64 
as the number of shifts to be done. The sign of OP specifies 
the direction: positive for left shifts, negative for right. 
SHIFTC <« ABS(OP MOD 64); 
right shift as specified IF OP < @ ELSE 
left shift as specified; 


RESULT < AR; 


ASHD (F) Arithmetic shift double (A and B registers) 

A and B taken as a Single 48-bit register are shifted. Ona 
right shift, the original sign bit is copied into vacated bit 
positions. Ona left shift, OV + 1 if any of the bits shifted 
out differ from the final sign of A. TOV is set to 1 when OV 


is set, otherwise it is set to @. 


ASHA (F) Arithmetic shift A. 


Identical to ASHD except that only AR is shifted 


LSHD (F) Logical shift double 


A and B taken as a single 48-bit register are shifted. Vacated 


bit positions are filled with zeros. 


LSHA (F) Logical shift A 


Identical to LSHD except that only AR is shifted 
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CYD (F) Cycle double 
A and B taken as a single 48-bit register are cycled. 1. ane 
ene: are shifted, but bits which are shifted out one end fill 


the vacated positions at the other end. 


CYA (F) Cycle A 


Identical to CYD except that only AR is cycled. 


-F. Branch Instructions 
BRU (E) Branch unconditionally 
P + Q; 


CC is unchanged 


Six instructions test the condition code 
BLT (BE) Branch on less than 
P+ Q iIF CC = @; (RESULT < Q) 


CC is unchanged 


BLE (E) Branch on less than or equal 
P+ Q IF CC = 9 ORCC = 1; (RESULT < §) 


cc is unchanged 


BEQ (E) Branch on equal 
P< Q IF CC = 1; (RESULT = 9@) 


CC is unchanged 


BNE (E) Branch on not equal 
P+ QIFCC #1; (RESULT # Q) 


CC is unchanged 
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BGE (E) Branch on greater than or equal 
P+ Q IF CC = 1 or CC = 2; (RESULT > @) 


CC is unchanged 


BGT (E) Branch on greater than 
P+ Q IF CC = 2; (RESULT > @) 


CC is unchanged 


Two branch instructions affect the X register 
BRX (E) Branch on index 
XR + XR + 1; 
P< Q IF XR < @; 


CC is unchanged 


BSX (E) Branch and set X 
XR + P+ 1; 
Bee Os 


CC is unchanged 


BLL (S) Branch and load L 


is described elsewhere 


G. Miscellaneous Instructions (5) 
HLT (F) Halt 


Always causes the TI trap 


EXU (F) Execute 


Initializes IR + XR & R<« Q, then interprets CONTENTS (Q) as an 


instruction and executes it. 
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| EAC (E) Effective address computation 
‘This instruction computes the effective address of CONTENTS (Q) 
interpreted as an instruction Soa. Similar to EXU, IR and R- 
are initialized to XR and Q respectively. The results of the 
computation are given in registers as eoitows: 
XR[@,5] « RESULT «+ 1 & AR + OP 
We the address is Immediate 
XR[J,5] « RESULT + 2 & XR[6,23] + Q 
_ dif the address is ROD or ROX read only 
XR[#@,5] « RESULT + 3 & XR[6,23] + Q & AR + MASK & BR + SHIFT 
if the address refers to a field or character 
MASK has bits (24-SIZE), 23 on, the rest off. 
SHIFT equals to 24-(FB + SIZE) 
XR[ 9,5] « RESULT <« @ & XR[6,23] <« Q 


in all other cases 


Note that Q - whenever given - is ring checked against R in the 
final phase of the address calculation. (Refer to "Addressing 


from Instructions") 


SRS (F) set or reset status bits 
The operand is used to set or reset the status register in the 
State in the following way: 
SR + (SR OR OP IF (OP AND 1) = 1 ELSE 


SR AND NOT OP); 
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TSB (F) Test status bits 
RESULT «+ SR AND OP; 
i1.e., 1 bits in the operand select bits of SR. The condition 
code is set depending on whether all the selected bits are @ or 


not. 


H. OPR (F) Operate (1) 
If the operand is negative, the instruction is a system call. 
Bits 14-15 in the absolute value of the operand select one of 
four alternatives: 

@ UCALL 

1 UCALN 

2 MCALL 

3 MCALN 
Bits 16-23 in the absolute value is the address for the system 


call. (as described in a separate section) 
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If the operand is positive, it is decoded to determine what is 


to be done: 


CAB Copy A to B BR « AR; 
XAB Exchange A and B T <« AR; AR <« RESULT + BR; BR <+ T; 
CBA Copy B to A AR + RESULT + BR; 
CBX Copy B to X XR «+ BR; 
XXB Exchange B and X T <« BR; BR « XR; XR + T; 
CXB Copy X to B BR + XR; 
CAX Copy A to X XR + AR; 
XXA Exchange X and A T + AR; AR + RESULT + XR; XR ¢ T; 
CXA Copy X to A RESULT © AR + XR; 
CNA Negate A AR « RESULT + -AR; 
CNX Negate X XR + -XR; 
ZOA Clear A AR + RESULT + B; 
ZAB Clear AB , AR + BR + ER « G; 
ZOB Clear B | BR < @; 
CGA Copy GtoA AR « RESULT + G; 
XGA Exchange G and A |T + AR; AR + RESULT + G; G + T; 
CLA CopyLtoA | AR + RESULT * 1; 
XLA Exchange L and A T+ AR; AR + RESULT + L; L< T; 
CSA Copy SR to A AR * RESULT <« SR; | 
XSA Exchange SR and A T « AR; AR + RESULT + SR; SR < T; 
CTA Copy interval timer A + RESULT + IT; 
to A | 
CCA Copy compute time A+ RESULT + CTC; 


clock to A 


NOP No operation 
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MVB Move block 
The block of AR words starting at XR is moved to the AR words 
starting at BR. The words are moved one at a time, and the re- 
gisters are updated after each word is moved to reflect the num- 
ber of words remaining to be moved. This instruction is inter- 
ruptable. The move is done in such a way that no word is over- 


written until it has been moved. 


MVC Move constant 
XR is stored into the AR words starting at BR. This instruction 


is interruptable. 


MVS Move string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 
ken as a string IAW is moved to the AR bytes starting at the 
byte specified by XR taken as a string IAW. The bytes are moved 
one at a time, and the registers are updated after each byte is 
moved to reflect the number of bytes remaining to be moved. If 
the source and target strings overlap, the move is done in such 
a way that no character is overwritten until it has been moved. 
If the strings do not ayerian: after execution BR and XR will 
always point to the first characters after the source and tar- 


get strings respectively. This instruction is interruptable. 


CPS Compare string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 


ken as a string IAW is compared with the AR bytes starting at 
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the byte specified by XR. RESULT is set to indicate whether 
the first string is smaller, equal to, or greater than the se- 
cond. The registers are updated every time a byte is compared. 


This instruction is interruptable. 


CLS Compute length of string | 
AR and BR are taken as string IAWs. The Aenbee 6t bytes in the 
string starting at the byte specified by AR and ending at the 
byte apackr ted by BR, -l is put into AR. The CSIZE field of BR 
is used to determine the byte size. 


RESULT <« AR; 


ASP Add to string pointer 
AR is taken as a string IAW. Into XR is put a string IAW which 


points to the XRth byte beyond the one pointed to by AR. 


LLT Locate leading transition 
The bit number (counting from @ on the left) of the left-most 
bit in AB which differs from the Sign bit of A is put into XR. 
If no bits differ, 9 is put into XR. 


RESULT « XR; 


~ COB Count one bits 
The number of one bits in the A and B registers is put into XR. 


RESULT <« XR; 
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LOADS Load state 
Loads the first 10 words of the state (not including the compute 
time clock or the interval timer) from the 10 words addressed 
by XR. An MACC trap will occur if the new P is in a higher ring 
than the current P. This instruction does not clear the INSTD 
bit. An XMON or XUTIL trap may occur if the new P is in a lower 
ring than the current P and the XMONT or XUTILT bits are set in 


the current SR as described under "CPU Interruptability". 


STORS Store state 
Stores the first 10 words of the state into the 10 words address- 
ed by XR, but does not store P and XR; the corresponding loca- 


tions are left unchanged. 


LSC Load string constant 
The word addressed by XR is fetched and used to form a 4-word 
string constant in A, B, C, and D as follows: 
TEMP <« CONTENTS (XR) ; 
CSIZE + TEMP[2,3]; CPOS + TEMP[4,5]; 
AR <« BR <« 4B7 + CSIZE * 4B6o + 
(3 - CSIZE) * 1B6 + XR; 
CR < DR + 4B7 + CSIZE * 4B6 + 
CPOS * 1B6 + XR + TEMP[6,23]; 
This means that the XR points to a word used ee, cenerate 4 string 
descriptor and that this word is immediately followed by the 


string constant specified. 
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The following OPRs are privileged. If P < 699008, the TI trap 
will occur. 

SLOK Set CPU lock 

RLOK Reset CPU lock 


ALD Absolute load A 


Loads AR with the contents of the core location whose absolute 


address (i.e., unmapped address) is contained in XR. 


AST Absolute store A 


Stores AR into the core location whose absolute address is con- 


tained in XR. 


AAX Absolute address to X 
Loads XR with the absolute address corresponding to the virtual 
address in XR. Bit #9 is set if the physical map entry was emp- 
ty. Bit 3 is set if PMRO was on in the physical map entry, bit 


2 is set if bit 3 is set or the dirty bit was clear. 


PRO Protect 
Attempts to set PROi if AR[24-i] is on. If all the selected 


PROS are set successfully CC + @; else CC + l. 


~ UNPRO Unprotect 


Clears PROi if AR[24-i] is set. 


ATTN Attention 


Sends a STROBE signal to microprocessor i,if AR[24-i] is set. 
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USCL uscheduler call 
This OPR initiates a switch-processes sequence. The state of 
the machine is dumped at the SAVE area (692764B). The interval 
timer, shifted 7 to the right so that the least significant bit 
counts milliseconds, is stored into the MCT field (8:9%,7) of 


the process' PRT entry. 


The uscheduler is called with AR[#,5] as an opcode, the CPU is 


put into the IDLE state. 


CMAP Clear map 


Sets all EF empty flags in the map to l. 


CMAPS Clear maps 


Clears the maps of both CPUs in the system. 


CAT Copy A to timer 


Copy A to interval timer IT < AR; 


CAC Copy A to clock 


Copy A to compute time clock CTC < AR; 


RUN Read unique name 
A unique name is read from the unique name generator and put 


into AB. 


BR <« low order bits of unique name; 


AR + high order bits of unique name; 
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LDMP Load physical map | | 
An entry is loaded into the physical map by placing a 7-bit page 
number into bits 6-12 of the XR and the entry in bits 13-23 as 


follows: 


TEMP <« CONTENTS (XR) ; 

MAP'REG <« TEMP[6,12]; 

MAP'REG[@,@] + EF <« TEMP[13,13]; 
MAP'REG[1,1] «+ DB < TEMP [14,14]; 
MAP'REG[2,2] + PMRO + TEMP[15,15]; 


MAP'REG[3,19] « PHYSICAL'PAGE'NO + TEMP[16,23]; 
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13. Floating Point 


A. Number Representation 
A 48-bit single precision floating point datum represents a ra- 
tional number in the following way: 


1) Positive numbers 


~] 


G1 di 12 4 


M is the biased exponent E: 


E<« M — 2999B; 


positive number x = N * 2‘2735) 


where 23° <N< 236 -l and 218 = sS 218 -1 


E.g + 1.9 is represented as 


1g 36 


Smallest positive number is (except for un-normalized 
19 7 
numbers, see below) 2 2 


1112 


2) Negative numbers 
The sign bit (bit #@) indicates that the number is negative. N 


is given in two's complement form: 


negative number X = (N - 276) * 2 (E-35) | 35 


G1 LL i2 47 


aaa 5-36 
Lowest negative number is -2>  * (1 - 2 ) 


ae 


Maximum negative number is -2- 
Ol 1112 | 47 


3) Zero 


fl 1112 se | 47 
Ce d 


4) Un-normalized numbers 


The only un-normalized numbers allowed are these: 


G1 | 11 12 47 
| _518 718 
and their negatives, i.e., |X| < 2 . Note that + 2 are 


both normalized and un-normalized. 


5) Infinity 
L 1112 


g a7 


The symbol - ~ is treated as the single point at infinity in the 
one-point (projective) closure of the reals. Operations on - © 
are summarized in the Appendix. 

6) Undefined floating point numbers 


Data of the form 


ol ‘eae 47 
with 9<Me Pens 27> -1, 


and their negatives are not floating point numbers. If such a 
number appears as an operand for any floating point operation, 


the trap UFN will occur. 


B. Algebraic Closure Properties of Normalized Numbers 
Numbers of the form A.1, A.2 and A.3 are normalized numbers. 
(n.n's) 


1) «If X is an n.n, so is -X. 
19 


2) If X is an n.n not zero nor 42“ , sO is 1.@/X. 


The smallest possible n.n whose reciprocal is an n.n is 


_o1lP _ 
27-2" (1 + 2799), 
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C. Double Precision 
‘The 96-bit double precision data have an additional 48 fraction 


bits. For example a DP positive number: 


L 1l 12 | | 47 


represents X = (N + N! « 27 48) * 2 (E-35)_ 9 <N' < peo a, 


D. Floating Point Instructions (8) and OPRs 

All floating point operations have single (SP) and double (DP) 
precision variants, bit TDFLAG in SR selecting the one to be 
used. Bit PDFLAG is used to set TDFLAG after a compare (FCP) 


or store (STF). 


Floating operations set CC to indicate if the result is less or 


greater than or equal to 9. (STF and FIX leave CC unchanged.) 


FLD (E) Floating load 
An SP or DP floating point number starting at Q is copied into 
the floating point accumulator. (The A, B, C, D, and E central 
segaster) | | 
STF (D) Floating store 
SP: The floating point accumulator is rounded at bit 35 of 


the fraction and copied to (Q) and (Q+1). 
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DP: Four words are copied from FA to the locations starting 
at Q. A double floating store causes no rounding if the FDP bit 
in SR is set. Otherwise it rounds at bit 71 of the fraction and 
zeros the last 12 bits. The FDP bit thus determines whether DP 
numbers are stored with 72 or 84 bits of fraction. Overflow may 
occur because of the rounding. In all cases TDFLAG + PDFLAG af- 
ter the store. 

FAD (E) Floating add 

SP: The operand is extended with 48 zeros on the pian. A 
DP is then done. 

DP: Let the operands be a * ae Cc 2? The two exponents 
are compared. Suppose b > d. Then c is shifted right by bs = “a, 
An 87 bit register is provided to hold c, which is loaded 
(sign + 84-bit fraction) into the 85 most Significant bits. The 
two least significant bits are cleared. The 86 most significant 
bits participate in the right shift in the usual way. The least 
Significant bit is ‘sticky': if a lis ever shifted into it, it 


remains 1 from then on. 


After c has been shifted, it is added to a in an 85-bit adder, 
yielding a result r of 87 bits. Bits 85:86 of c do not partici- 


pate in addition. 


Now, if an overflow has occured (a[fg] = c[#@] # r[#]), vr is shift- 
ed right by 1. r[86] is treated as a sticky bit in this shift 
just as it was in the shift of c. b is incremented by 1 if this 


shift occurs and r[@] + NOT r[@]; 
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The result is normalized by left shifting until either: 
1) the sign bit differs from the next bit or 


2) the fraction is 1199 .. @ 
The exponent b is decremented by 1 for each left shift. 


Theses the peenie, rounded at bit 83 of the fraction (i.e., 
r[84], since when we say ‘bit 83 of bhe: Beaceien" we don't count 
the sign bit) in accordance with the rounding neal in force, is 
assigned to the floating point accumulator. See the discussion 
of rounding below for details. Botievertiow and underflow may 
occur. | 
FSB (E) Floating subtract 
Identical to addition except that the negative oe eae eecond 
operand is taken first. This cannot cause any abnormal condi- 
tions. 

FMP (E) Floating multiply | 

SP: The accumulator is rounded to single precision, then the 
two 36-bit fractions are multiplied to yield a 72-bit result. 
The exponent which goes with the result is the sum of the expo- 
nents of the operands plus one, to correct for the placement of 
the binary point in the product. The 72-bit fraction is shifted 
left if required for normalization. No rounding is required 
since the accumulator can hold this entire product. Overflow or 
underflow may occur. | 

DP: The two 84-bit fractions and the two signs are multiplied 


to yield an 86-bit result (sign plus 85 magnitude bits) and an 
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87th bit which is the union of the 82 least significant bits of 
the full 168-bit product. The resulting 87-bit number and the © 
exponent obtained by the procedure described for single precision 
are normalized and rounded like the result of an add. 
FDV (E) Floating Divide 

SP: The 36-bit divisor fraction is divided into 38 bits of 
the accumulator fraction to produce a 37-bit quotient. To this 
is appended a 38th bit which is set if the division is not exact 
or if the other 46 bits of the accumulator fraction are non-zero. 
The resulting 38-bit number is put into the accumulator and fill- 
ed out with 46 zeros on the right. The exponent of the result 
is computed by subtracting the divisor exponent from the dividend 
exponent. 

DP: The 84-bit divisor fraction is divided into the 84-bit 
accumulator fraction to produce an 85-bit quotient. The exponent 


is computed as for SP and the result is rounded in the usual way. 


Overflow or underflow may occur. Division by @ produces its own 


trap. (DIZ) 


If the divisor is an un-normalized number it is normalized prior 

to division. It may or may not cause overflow as explained above. 
FCP (E) Floating compare 

Identical to floating subtract, but the result is not assigned 

to the floating accumulator. CC will be set as usual to indicate 


the sign of the result. TDFLAG + PDFLAG 
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FLX (E) Fix and load xX 
XR 1s assigned a 24-bit integer which is the floor of the float- 
ing operand. If the floor is > 2° -l in magnitude, the trap 
FLXO occurs. The result does not depend on SP or DP mode. 

FNA (OPR) Floating negative 
The number in the floating point accumulator is replaced by its 
negative. 

FIX (OPR) 
Similar to FLX, but the operand is taken from the floating point 
accumulator and the result is put into RESULT and AR. 

FLOAT (OPR) 
A FLOAT operation produces a (normalized) floating point number 
in the floating point accumulator which when FIXed will restore 
the integer operand in AR. (unless it is 4B7) Nothing can go 


wrong with FLOAT. 


E. Rounding 

There is a three-bit field (TRMOD) in SR wach: Gpecteice how 
rounding is to be done (the field PRMOD is used to set TRMOD 
after every FAD, FSB, FMP, FDV, STF or FCP). The descriptions 
of instructions above state explicitly each point where rounding 
is done. The phrase ‘round at bit n of the fraction' means that 
bit n of the fraction (numbering the magnitude bits from @ and 


not counting the sign) is the least significant bit retained. 
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The rounding modes are: 


TRMOD Name Rounding 
g N nearest number 
2 F floor (toward @) 
3 C ceiling (away from 9@) 
4 P away from - © 
5 M toward - © 


Rounding involves three bits. The first is the least significant 
bit to be retained and is called Q. The one following Q is call- 
ed R. The third is the union of all the bits following R (some- 


times only 1, none for double divide) and is called T. 


The rounding rules are as follows (call the sign S): 
N: +1 (add 1 to least significant retained bit) 
if R= 1 unless Q = # and T= @ 


1 


F: +13i1f S = 1andRortT 


C: +14i1f S = @ and R orT 1 


P: +t1if Rort=l1 


M: no action 


F. Overflow and Underflow 
Overflow and underflow occurs if at the end of a floating point 


instruction, the exponent is outside the permitted range. 


Overflow always causes a trap (FLO). It leaves a correct result 


except for the exponent, which must be read as a 12-bit two's 
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complement number with sign bit the complement of the high-order 


bit preserved. 


Underflow action depends on the SUF bit in SR. If it is set, no 
trap occurs and a suitable un-normalized number of zero results. 
Otherwise, trap FLU occurs and the result is correct (and normal- 


ized) with the same rule for the exponent as was stated for over- 


flow. 
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DEFINITION OF INSTRUCTION CODES 


code mnemonic a.type 
g HLT F 
1 LDA F* 
2 LDB F* 
3 LDX F 
4 LDD F* 
5 FAX E 
6 LNX F 
7 XMA S* 
1g ETR Fx 
ll IOR F* 
12 EOR F* 
13 STD D 
14 STF D 
15 STA S 
16 STB  § 
17 STX S 
20 ADD F* 
21 SUB F* 
22 ADC F* 
23 SUC F* 
24 ADM S* 
25 ADX F 
26 MIN S* 
27 MDC S* 
39 MUL Fx 
31 DIV F* 
32 ICP F* 
33 CPZ F* 
34 CMZ F* 
35 ISD S* 
36 DSD S* 
37 EXU EF? 


* tndicates that CC ts set by the tnstruction 


mnemonic 


ASHD 
ASHA 
LSHD 
LSHA 
CYD 
CYA 
TSB 


OAM woe eS hy Ay Ay Ay Sy yy Sy 
e+ + + + HF + F 


Hoh Fn 
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DEFINITION OF OPR ADDRESSES 


OPR address mnemonic 


g CAB 

1 XAB * 
2 CBA * 
3 CBX 

4 XXB 

5 CXB 

6 CAX 

7 XXA * 
12 CXA x 
11 CNA * 
12 CNX 

13 ZOA x 
14 ZAB 
15 ZOB 
16 CGA x 
17 XGA * 
29 CLA % 
21 XLA * 
22 CSA * 
23 XSA * 
24 CTA * 
25 CCA * 
26 NOP 
27 MVB 

36 MVC 

31 MVS 

32 CPS * 
33 CLS * 
34 ASP 

35 LLT * 
36 COB * 


* indicates that CC ts set by the OPR 


OPR address 


4g 
41 
42 
43 
44 
45 


mnemonic 


LOADS 
STORS 
LSC 
FIX 
FLOAT 
FNA 


> 
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SUMMARY OF ADDRESSING 


Notation used in defining addressing modes. 


Wli,3j] means bits i to j of W (the address field of 
the instruction) considered as a 24-bit number. 
W[i,i] is represented by W[i]. 


CONTENTS (N) means the contents of the memory location with 
address N. Ring checking is performed with 
R as source and N as target. 


TA (N) means that the indirect addressing sequence 
is initiated by: 


FUNCTION IA(N) ; 
IAW <« CONTENTS (N); 
R «+ N; 
*PROCEED TO PROCESS. IAW 


By the time it is finished, the IA function 


will set the value of the address (Q) or the 
Operand (OP). 


All instructions start with IR « XR & R « P; 


VL/V/E UOTSTASY 


Abbr 


PD 


PDI 


BX 


BXD 


Name 


DIRECT 


INDIRECT 


INDEXED 


Pointer-Displacement 


Pointer-Displacement Indirect 


Base~ Index 


Base-Index-Displacement 


SUMMARY OF INSTRUCTION ADDRESSING 


Notation 


OPC 


OPC 


OPC 


OPC 


OPC 


OPC 


OPC 


G'(w]; 


SG'([W]; 


X* [W]; 


P[D]; 


$P[D]; 


B[I];. 


($X')[I+D]; 


Address Computation | pee ee 4 


Q<« W + G; 
OP « CONTENTS (Q) ; 


IA(W + G); 


Q<+ W + IR; 
OP «+ CONTENTS (Q) ; 


PTR « IR IF W[16,23] = @ ELSE 

PTR « CONTENTS (G + W[17,23]) IF W[16] = @ ELSE 
PTR + CONTENTS(L + W[17,23]); 

DISP « SIGNED(W[19,15]); 

Q + PTR + DISP; | 


OP + CONTENTS (Q) ; 


Q + PTR + DISP; * AS FOR PD MODE 
IA (Q) ; 


BASE + IR IF W[16,23] = @ ELSE 

BASE «+ G + W[17,23] IF W[16] = # ELSE 

BASE + L + W[17,23]; — | 

IR + IR IF W[19,15] = @ ELSE 

IR + CONTENTS(G + W[11,15]) IF W119) = Q§ ELSE 
IR « CONTENTS (L + w[ll, 15]); 


IA (BASE) ; 

BASE + IR; 7 

INDEX + § IF W[16,23] = @ ELSE 

INDEX « CONTENTS(G + hana 23]) IF W{16] = @ ESE 


INDEX + CONTENTS (L + wl7, 23]); 
DISP + SIGNED(W[19,15]); | 
IR + INDEX + DISP; 

IA(BASE) ; 
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VL/P/E UOTSTATSY 


SUMMARY OF INSTRUCTION ADDRESSING (continued) 


Abbr Name 

LR L-Relative 

LRI L-Relative~Indirect 
Field 
String 
Array 


Notatton 


opc L'[D]; 
OPC $L'[D]; 


SE(2), SIZE(3,7), 
FB(8,12), DISP(13,23) 


CSIZE(2,3), CPOS(4,5), 
WA (6,23) 


LB(2), ATRAP(3), LEB(4), 
MULTS (5,6), MULTL(5,19), 


UBS(7,23) , UBL(11,23) 


Address Computation _ | 


DISP + W[13,23]; 
Q + L + DISP; 
OP « CONTENTS (Q) ; 


DISP + W[13,23]; 
Q<+ L + DISP; 
IA (Q); 


Q + IR + DISP; 

U «+ CONTENTS (Q) ; 

OP + U[FB,FB+SIZE-1]; 

OP + OP — 2**(24-FB) IF SE = 1 AND OP[FB,FB] 


Select byte CPOS of CSIZE from word WA of 
string. 


TRAP'ABE(R) IF IR < LB; 
IATRP(R) IF (ATRAP=1) AND (INSTR#LAX) ; 
IATRP(R) IF (ATRAP=9) AND (INSTR=LAX) ; 
IF LEB = #@ DO; 
TRAP‘'ABE(R) IF IR > UBS; 
IR « (IR-LB) * (MULTS+1); 
ELSE DO; 
TRAP'ABE(R) IF IR > UBL; 
IR + (IR-LB) «x (MULTL+1); 
ENDIF; 
T<« R+ 1]; 
NORMAL 'IA(T); 


=e 


LOT 


Ll 


12 


Name 


MACC 
PRO 
PNIM 
PNIC 
LO 


PI 


jis 


XMON 


AUTIL 


ILIM 


MAB 
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FIXED TRAPS 


Caused by 


Memory access error - attempted 
access to monitor from below M 
or utility from below U 


attempted write of RO page 


attempted reference to page not 
in map 


attempted reference to page not 


in core 


timer overflow - not in monitor 


mode 

privileged instruction 

trapped instruction 

on exit from monitor via any 
BLL or LOADS if XMONT is set in 
the state 

on exit from utility via any 
BLL or LOADS if XUTILT is set 
in the state 


indirect limit exceeded 


map abort 


Parameter 


Q+ (RING (R) -1) *1B6 


address of IAW 


Number 


10 


Name 


ABE 


FLO 


FLU 


RO 


IATRP 


UFN 


FLXO 


DIz 


STKOV 


BLLERR 
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RING-DEPENDENT TRAPS 


Caused by | 


array bound exceeded 
floating overflow 
floating underflow 


read only trap 


indirect address trap bit 
undefined floating number 


overflow on FIX or FLX 
instruction 


floating divide by zero 
stack overflow 


function call error 


described in separate table 


on the next page 


Parameter 


address of IAW 


address of ROD 
or ROX IAW 


address of IAW 


NAW+CLASS*#1B6 


Class 


= 110 


RING-DEPENDENT TRAP If: BLLERR 


address type error in A 
wrong number of arguments 
argument type mismatch 
inadmissible argument 
address type error 


array, label or string 
descriptor format error 


PoP anceer.. 
1B6 

2B6 + NAW | 
3B6 + NAW 
4B6 + NAW 
5B6 + NAW 
6B6 + NAW 


lil 


SUMMARY OF IMPORTANT CORE ADDRESS 


g Start at the user ring 

G'[ 9] POP entry IAW 

G'[1] 2nd word of POP entry IAW 

G'[2] SP - Stack Pointer 

G'[3] SL - Stack Limit 

G'[ 4] Ring dependent trap - P is stored here 

G'[5] Ring dependent trap - parameter is stored here 
G'[6] Ring dependent trap service entry IAW 

G'[7] (may be used as 2nd word of IAW) 

G'[{31] Last word which can be used as an index in BX 
G'[127] Last word which can be used as a einer in PD 


or IPD or as a base in BX 


G'[37777B] Last word which can be accessed by D, I addressing 


L' [9] lst word of the return descriptor - P 

L' [1] 2nd word of the return descriptor - L, STK, CPA 
L' [2] SYSPOP transfer address 

L' [31] Similar to G'[31] 

L' [127] Similar to G' [127] 


L' [2947 | Last word which can be addressed by L, LI addressing 


ae Be ae 


SUMMARY OF IMPORTANT CORE ADDRESS (continued) 


4P99P9B 
4999148 
49 0G16B 
6P PPP PB 
6999148 
602752B 
692764B 
6 P49 PPB 
694 992B 


777777B 


Start of utility ring, G for utility 

G may be stored here 

UCALL entry IAW 

Start of monitor ring, G for monitor, context block 
G may be stored here 

State is stored here if a fixed trap occurs 


Start of the SAVE area 


-MCALL entry IAW 


Fixed trap entry 


Maximum virtual address 


113 


SPL PROGRAM TO DEFINE BLL 


* SPL PROGRAM TO DEFINE BLL 


BLL: N+; SPEC<«+%; MCAL<@; NEWG<«G; GOTO BLLI1; 
BLLN: N<1l1; SPEC<@#; MCAL+@; NEWG<G; GOTO BLLI1; 


* OPR WITH NEGATIVE OPERAND: 
OPR: OP< -OP; 
N+OP S$ BIT15; SPEC<@; 
MCAL+OP S$ BIT14+1; 
(NEWG+40PPG9B & R«499P14B) IF MCAL=1 ELSE 
(NEWG<+699999B & R«6P4U9PB) ; 
IR+OP $ BIT16THRU23; IA(R); GOTO BLLI; 


POP: POPW+CONTENTS (P); IR«POPW $ FOPC; N<@ 
SPEC<1; MCAL+*@%; NEWG<G; 
IA(G); TI() IF IMMEDIATE=1; GOTO BLLI; 


BLL1: NEWPW<+CONTENTS (Q) ; 

BLLERR(1) IF NEWPW $ BIT5; 

NEWP< (NEWPW $ FLW IF NEWPW $ BIT4=9 
ELSE Q+NEWPW $ FSRW); 

BRD+CONTENTS (Q+1) FTINATF<9; 

CLL+*BRD $ BIT@; STK<BRD $ BITI1; 

CPA<+BRD S$ BIT2; | 

CPR+BRD $ BIT3 IF CLL=1 ELSE UWSTK+BRD $ BIT3; 

REL*+BRD $ BIT4; FTN<BRD S$ BIT5; 

NEWL*E<BRD $ FE; 

IF RING (NEWP)<RING(P) DO; 
NEWG+G[14]; RET+1; 

ENDIF; 


-* OBTAIN NEW LOCAL ENVIRONMENT 


IF STK=1 DO; | 
IF CLL=9 DO; 
IF UWSTK=9; SP+L; 
ELSE DO; SP<E; NEWL<E-FE; 
ENDIF; 
ELSE DO; 
SP+NEWG[2]+E; STKOV() IF SP>=NEWG[ 3]; 
NEWL<NEWG[ 2]; 
ENDIF: | 
ELSE DO; 
NEWL<L IF NEWL=9; 
ENDIF; 


RINGCHECK (NEWP) ; 
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* 
* COPY ARGUMENTS © 
* 
BLLERR(2) IF N=CPA; 
NAW+P+1; 
IF CPA#@ DO; 
FOR NFW<NEWP BY 1 DO; 
R+NEWP; FP+CONTENTS (NFW) ; 
FTYPE+FP $ TYPE; 
IF SPEC=1 DO; | 
SPEC+@; AP+POPW; NAW+NAW-1; 
ATYPE<FTYPE; ASTR+FP $ FSTR; AENDF+FP $ ENDF; 
ELSE DO; 
R+P; AP+CONTENTS (NAW) ; 
ATYPE<+AP $ TYPE; ASTR+AP $ STR; 
AENDF*<AP $ ENDF; 
ENDIF; 
IF ATYPE=9 DO; 
* JUMP IN ACTUAL ARGUMENT LIST 
R+P; IR<XR; EA(NAW); 
BLLERR(5) IF IMMEDIATE; 
NAW+Q; 
GOTO L@; 
ELSE DO; | 
BLLERR(2) IF AENDF#FP $ ENDF; 
IF ATYPE#FTYPE DO; 
* TYPES DISAGREE. ERROR UNLESS ONE IS JOKER, JOKER IS CHECKED 
FOR BELOW UNLESS CADDR=1 OR FSTR=ARRAY, IN WHICH CASE IT IS 
* NOT CHECKED. ; 


Lg 


+ 


IF ATYPE#14 DO; 
BLLERR(3) IF FTYPE#14; 
EFTYPE<ATYPE; 
ENDIF; 
ENDIF; 
NAWP<NAW; 
IF ASTR=@% OR ASTR=2 DO; 
NAW<+NAW+1L IF ASTR=2; 
IF FP S$ FSTR=9 AND ASTR=2 OR FP $ FSTR=1 
AND ASTR=@% DO; 
BLLERR(3) IF FTN=@; FTNATF<1; 
TEMP<NAW+1B6; 
GOTO Ll; 
ENDIF ; 
ELSE DO; 
BLLERR(3) IF FP $ FSTR=@; 
ENDIF ; 
* CHECK FOR ACTUAL ARG IN ACCUMULATOR 
IF (AP AND 79937777B)#@ DO; 
R«+P; IR+XR; EA(NAWP); ARGADR<Q; 
IF FP $ CADDR=1 DO; 
IF IMMEDIATE=1 DO; 
x CONSTRUCT IMMEDIATE IAW 
TEMP<+OP AND 3777B OR 1634B4; 
ELSE DO; 
RINGCHECK (ARGADR) ; TEMP<ARGADR; 
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* MAKE THE IAW READ-ONLY IF NECESSARY 
TEMP+TEMP+1B7 IF READONLY=1 OR ASTR=3; 


ENDIF; 
x FIX UP SO THE COPY VALUE CODE WILL COPY THE ADDRESS IN TEMP 
Ll: FTYPE<1; FP $ FSTR<1; 
ELSE DO; 


IF IMMEDIATE=1 DO; 
BLLERR(5) IF FTYPE#1 OR FP $ FSTR=9@; 
ENDIF; 
TEMP+ (OP IF FTYPE=1 ELSE CONTENTS (ARGADR) ) ; 
ENDIF; 
OLDR<R; 
CPYADR<+((FP AND 3777B)+NEWL IF FP<g@ ELSE 
(FP AND 37777B)+NEWG) ; 
GOTO ARRAY IF FP $ FSTR=9; 
COUNT<(1 IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 OR FTYPE=3 ELSE 
4 IF FTYPE=4 OR FTYPE=5 OR FTYPE=6 
ELSE GOTO STRING IF FTYPE=7 
ELSE GOTO LABEL IF FTYPE=8 
ELSE BLLERR(4)); 
UFN'TRAP() IF(FTYPE=3 OR FTYPE=4) 
AND UNDEFINED (TEMP) ; 
R+NEWP; SCPYADR+TEMP; COUNT<COUNT-1; 
IF COUNT#9 DO; 
R+OLDR; Q<Q+1; 
CPYADR+CPYADR+1; 
TEMP<CONTENTS (Q); GOTO L2; 
ENDIF; | 
ELSE DO; 
BLLERR(5) IF FP $ CADDR=1 OR FP $ FSTR=@; 
CPYADR<+((FP AND 3777B)+NEWL IF FP<f@ ELSE 
(FP AND 37777B)+NEWG) ; 
IF TYPE=3 OR TYPE=4 DO; 
STF (CPYADR) ; 
ELSE DO; 
COUNT<+ (1 IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 ELSE 
4 IF FTYPE=5 OR FTYPE=6 ELSE 
BLLERR (4) ); | 
R+NEWP; 
STORE (CPYADR, A); 
IF COUNT#1 DO; 
STORE (CPYADR+1, B); 
IF COUNT#2 DO; 
STORE (CPYADR+2, C); 
STORE (CPYADR+3, D):;3 
ENDIF; 7 
ENDIF; 
ENDIF; 
ENDIF; 
NAW<NAW+1; 


L2 


116 


L3: ENDIF; 
a a INTERRUPT'! CHECK () ;. 
GOTO L4 IF FP §$ ENDF= 1; 
: | ENDFOR; 
L4: - NEWP<NFW+1; 
ENDIF; 


* COMPUTE RETURN DESCRIPTOR 
IF CLL=1 DO; 
R<+NEWP ; 
NEWL | 9] <NAW; 
NEWL[ 1]<L+2B7*STK+1B7*CPR; 
NEWG[14B]<«G IF MCAL>% AND RING (NEWP)>RING(P) ; 
ENDIF; 
IF STK=1 DO; 
IF CLL=1 DO 
R*+NEWP; NEWG[2]<SP; 


ELSE DO; 
R«+P; G[2]<SP; 
ENDIF; 
ENDIF; 
IF MCAL=2 DO; 
MENTER: PROTECT (4) ; 
SET'LOCK(); 
ENDIF; 


SR $ TDFLAG<+SR $ PDFLAG+@ IF MCAL>@; 
L«+NEWL; G<«NEWG; OLDP<P; P<NEWP; 
IF RET=1 DO; 
IF OLDP>=6B5 DO; 
MEXITs: UNPROTECT (4) ; 
: RESET 'LOCK () ; 
XMON'TRAP(). IF SR $ XMONT; 
ELSE DO 
XUTIL'TRAP() IF SR $ XUTILT; 
| ENDIF; 
ENDIF; 
P<+P+]1 IF FTN=l1 AND FTNATF=9@; 
« 
* EXIT FROM BLL 
GOTO NEXT' INSTRUCTION; 
* 
STRING: COUNT<+4; GOTO L2 IF MCAL=9 
FORM+TEMP AND 14B6 OR 4B7; OLDT<9; 
FOR I«@ BY 1 DO; 
R+P; RINGCHECK (TEMP) ; 
BLLERR(6) IF OLDT $ WA>TEMP S$ WA OR 
OLDT $ WA=TEMP S$ WA AND | 
OLDT $ CPOS>TEMP $ CPOS; | 
R«+NEWP; $(CPYADR+1I)<TEMP AND NOT 74B6 OR FORM 
GOTO L3 IF I=3; R<«<OLDR; OLDT<TEMP; 
TEMP+CONTENTS (ARGADR+I+1) ; 
ENDFOR; | 
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LABEL: Q«+(TEMP $ FLW IF TEMP $ BIT4=@ 
ELSE ARGADR+TEMP $ FSRW); 
RINGCHECK(Q) IF MCAL>@; 
R«+NEWP ; 
STORE (CPYADR, Q AND NOT 75B6 OR TEMP AND 75B6); 
R*+OLDR; BRD<CONTENTS (ARGADR+1) ; 
IF BRD $ FE=@ AND BRD $ FSTK=@ DO; 
BRD<BRD AND NOT 4B7 IF MCAL>@; 
BRD<+BRD OR (L IF STK=% ELSE NEWL+2B7+4B6) ; 
ELSE DO; 
BLLERR(6) IF MCAL>@; 
ENDIF; 
R<«NEWP ; 
STORE (COPYADR+1,BRD); GOTO L2; 


ARRAY: R«NEWP; $CPYADR<TEMP; 

BLLERR(6) IF TEMP $ IAT#3; 

IF MCAL>@ DO; 
IF<(TEMP $ UB1 IF TEMP $ LEB-f ELSE TEMP $ UB2); 
IA (ARGADR+1) ; RINGCHECK(Q); 

ENDIF; 

IR<+@; R*ARGADR; IA(ARGADR+1); 

BLLERR(6) IF IMMEDIATE=1; 

RINGCHECK(Q) IF MCAL>@; 

R«+NEWP; 

eee TART LI EOF EARS IF READONLY=9 ELSE 12B6)); 

GOTO L3; 


A. Instruction Word 
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WORD FORMATS 


Name 


PDI 


BXD 


REL 


Normal Mode 

Addressing mode for TAG field 
Opcode 

Pop bit 


Address field | 


Addressing Mode | | 


Direct 

Indirect 

Indexed 

Base- index 
Pointer-displacement 
Indirect-pointer-displacement 
Base-index-displacement 


Relative. This one has 6 sub-cases 


B, Relative Addressing 


D 2.3 8 9 19 12 13 23 
= ex aa 
/\ 

RTAG Name Addressing Mode 

g LR L-relative 

1 LRI L-relative indirect 

2 SR Source relative* 

4 SRI Source relative indirect* 

6  IMXx Immediate indexed 

7 IM Immediate 


* these modes use bit 12 in the address field (e.g. W[12,23]) 


C. PD, PDI Addressing 


g 2.3. oe ee 1S: 6 : 23 
_ \/] + G 
TAG=4,5 OPC A DISPLACEMENT |, POINTER ADDRESS 
16 23 
POINTER = IR g g 
16 


POINTER 


CONTENTS (G + X) 


POINTER = CONTENTS (L + X) 
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D. BX Addressing 
Me | _15 16 


a = 
| TAG=3 INDEX ADDRESS BASE ADDRESS | 


Where the index address field is one of the following: 


INDEX + IR; Ig 


INDEX + CONTENTS (G + W); 


INDEX + CONTENTS (L + W); a 


16 | } 23 
BASE + IR; g g 
1617 2.3 

16 17 23 
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E. BXD Addressing (Base in XR) 


9 19 
TAG=6 J ox XX DISPLACEMENT INDEX ADDRESS 


Where the index address field is one of the following: 


16 23 
INDEX <« Q; g g 
16 17 23 
16 17 23 


and the base address is in the indexing register. 


F. Normal Indirect Address Word (IAW) 


4 5 6 25 
TR . | | 
eee 45 67 9 19 23 
I= TAG=7 al eee RTAG | LWR 
oe ~" {APILX 
Bits - Name Contents 
g-1 IAT g 
2-4 TAG interpreted exactly like an instruction 
| TAG 
5 TRAP causes trap IATRP if set 
6 RELX causes indexing for the relative modes 
7-23 LWR long address for the relative modes 
6-23 LW long word address 


19-23 © W word address 


G. Field IAW 


~122 


H. S 


Bits Name 
g-1 IAT 
3-7 SIZE 
8-12 FB 

2 SE 
13-23  DISP 
tring IAW 


| 12 34 5 6 | | 23 


Bits Name 
G-1 IAT 
2-3 CSIZ 
(4-5 CPOS 
6-23 WA 


Contents 


1 
size of field in bits 
address of first bit of the field 


Causes sign extension of the field if 
set 


2's complement signed displacement 


Contents 


2 


g 


character sign: 


6 bits, l= 8, 
2 12; 3 24 | 


character position in word 


word address 


Bits assigned by CSIZE and CPOS: 


CSIZE/CPOS 
g : 
i 


we 
g-5 
g-7 
g-11 
g-23 


1 2 3 
6-11 12-17 18-23 
8-15 16-23 x 
12-23 X X 
i: 


I. 


J. 


Array IAW 


Bits 


J: 8-1 
G:2 
9:3 
B:4 
9:5-6 
$:5-19 
9:7-23 


$:11-23 


Name 


TAT 


LB 


ATRAP 


LEB 


MULT IF LEB 


MULT IF LEB 


UB IF LEB 


UB IF LEB 


kY 


String Words 
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Contents 


3 

lower bound for IR (@ or 1) 
array trap bit 

large element bit 


multiplier for IR 


upper found for IR 
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K. BLL Branch Descriptor 
3 4 5 6 oe ee 
eos oa 


| eae RET 
LIN 


Word Bit | Name Meaning _ a 
4 SREL | c.f. REL + SR in Normal IAW 
5 TRAP Causes TRP if set 
9-23 SRW - Signed displacement if SREL is 
| | set 
g 6-23 LW Long word addresses 
Gg CLL Call bit. The old P and L are 
| saved if the bit is set. 
1 1 STK The local environment is 
| allocated from the stack if 
this bit is set. 
1 2 CPA Arguments are copied if this 
7 | bit is set 
1 3 CPR IF CLL=1 The CPA bit in the return des- 
: criptor is turned on if this 
bit is set. 
1 3 | UWSTK IF CLL=9 Unwind stack on return 
1 4 REL Source-relative label supplied 
1 5 FTN a 1 FORTRAN type function 
dl 6-23 E This number determines the new 


L; precisely how it does so 
depends on STK 
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L. Actual Argument Word (AAW) 


D 5 8 9 16 23 


Zia 4 
EN | 


M. Formal Argument Word (FAW) 


Bits Name Contents 


3-4 STR 


05) 
Q 
cr 
on 
05) 
= 


argument only) structure 


1 = variable 
3 = computed scalar 
2 = array element 
@ = array 
3 CADDR (formal argument only) copy value 


1 = copy address of actual argument 
@ = copy value of actual argument 


4 FSTR (formal argument only) 
il = scalar 

@ = array 

5-8 TYPE type 
g = jump 
1 = integer (1 word) 
2 = long (2 words) 
3 = real (2 words) 
4 = double (4 words) 
5 = complex (4 words) 
6 = longlong (4 words) 
7 = string (4 words) 
8 = label (2 words) 
9 = pointer (1 word) 

14 = unknown 

9 ENDF end flag 

g not last argument word 


1 last argument word > 
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N. State and Status Register 


4 5 6 ll 12 1314 15 1617 18 19 20 21 22 23 


CP see se oo | co pal issih [Ee be a 


| 
WW Ne) H~ SR 
@ 


Meaning 
UCALL 
UCALN 
MCALL 


MCALN 


CC = @ A < g 
1 aA=9 
2 A> @ 
Trap State Save | Relative | 
addresses addresses addresses Name 
~~ 692752B 682764B QB P 
692753B 682765B 1B A 
692754B 682766B 2B B 
692755B 692767B 3B C 
682756B 682779B 4B D 
692757B 6927718 5B E 
692769B 692772B 6B X 
692761B 692773B 7B L 
692762B 602774B 19B G 
692763B 692775B 1L1B SR 
692776B 12B CTC 
6827778 13B IT 
Absolute Value of Negative OPR Operand 
g 14 15: 16 23 
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SOME FIELDS IN OCTAL FORM | 


36PIGISSB x 
TYPSSBSIB LR 
7PP1LGP PPB SR 
7PP2GGSHB SRI 
7TPP34999B IM 
G2IPPSGOB I in IAW 
BADIPA PPB X 
1619 PP 9PB SR 
1669 P99OB SRI + RELX 
164 9PP PPB LR + RELX 
G1IPPPPP PB TRAP 
2PFPAIP PIB FIELD IAW 
1YPPSHSSB SE 
G7O6LPPPPB SIZE 
JP174999B FB 
APLPLPP SB STRING IAW 
L4 9B 9 9SOB CSIZE 
P39P PIG PSOB CPOS 
6G PPPIPPB ARRAY IAW 

— ~1PPPPPPPB LB 
GAPSPPOPB ATRAP 
P149909GB MULT if LEB 
P29 LI SIIB LEB 
1769 092B MULT if LEB 
ADASASGPSB CLL bit in BRD 
20 DSSS PAB STK 
1B PSAP PPB CPA 
GASIPPP OB CPR / UWSTK 
G2GPSAIOB variable AAW 
POP CPPPPB scalar 
PAP PP PIIB array element 
DAG SAIAPB copy address, array FAW 
P2GPGIAOB copy value, scalar 
POPPI PPIPB copy address, scalar 


POPASPPPB | ENDF 
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CHT HASHING ALGORITHM 


In this hashing algorithm consider a byte to be 8-bits. Also 
consider the unique name as being composed of six 8-bit bytes 


(BYTE] - BYTEG6). 


The algorithm is: 


HASH'UN1 « BYTE] E' BYTE2 E' BYTE3; 
HASH'UN2 <« BYTE4 E' BYTE5 E' BYTES; 
HASH'UN « HASH'UNI1 E' HASH'UN2; 
HASH'UN « HASH'UN E' 264B; 

HASH'UN < HASH'UN A‘ 377B; 


